Pagini recente » Cod sursa (job #2020085) | Cod sursa (job #1640848) | Cod sursa (job #251172) | Cod sursa (job #371333) | Cod sursa (job #942746)
Cod sursa(job #942746)
#include<stdio.h>
#include<bitset>
using namespace std;
bitset<4096> adj[4096];
struct T
{
int x,y;
} a[65536];
int main()
{
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
int n,m;
scanf("%d%d",&n,&m);
for(int i=0;i<m;i++)
{
scanf("%d%d",&a[i].x,&a[i].y);
a[i].x--;a[i].y--;
adj[a[i].x][a[i].y]=1;
adj[a[i].y][a[i].y]=1;
}
int ans=0;
for(int i=0;i<m;i++)
ans+=(adj[a[i].x]&adj[a[i].y]).count();
printf("%d\n",ans/3);
return 0;
}