Pagini recente » Cod sursa (job #1994999) | Cod sursa (job #1959669) | Cod sursa (job #810368) | Cod sursa (job #3185442) | Cod sursa (job #469393)
Cod sursa(job #469393)
#include <stdio.h>
#include <bitset>
using namespace std;
FILE *f,*s;
int m,n,i,x,y,sol,v1[66000],v2[66000];
bitset<5000> v3[5000],nr;
int main(void)
{
f=fopen("triplete.in","r");
s=fopen("triplete.out","w");
fscanf(f,"%d %d",&n,&m);
for(i=1;i<=m;++i)
{
fscanf(f,"%d %d",&x,&y);
v3[x][y]=v3[y][x]=1;
v1[i]=x;
v2[i]=y;
}
for (i=1;i<=m;++i)
{
nr = v3[v1[i]] & v3[v2[i]];
sol += nr.count();
}
fprintf(s,"%d\n", sol/3);
fclose(s);
return 0;
}