Pagini recente » Cod sursa (job #1803696) | Cod sursa (job #408341) | Cod sursa (job #624629) | Cod sursa (job #29390) | Cod sursa (job #469397)
Cod sursa(job #469397)
#include <stdio.h>
#include <bitset>
using namespace std;
FILE *f,*s;
#define ValN 1<<12
#define ValM 1<<16
int m,n,i,x,y,sol,v1[ValM],v2[ValM];
bitset<ValN> v3[ValN],nr;
int main(void)
{
f=fopen("triplete.in","r");
s=fopen("triplete.out","w");
fscanf(f,"%d %d",&n,&m);
for(i=0;i<m;++i)
{
fscanf(f,"%d %d",&x,&y);
x--;
y--;
v3[x][y]=v3[y][x]=1;
v1[i]=x;
v2[i]=y;
}
for (i=0;i<m;++i)
{
nr = v3[v1[i]] & v3[v2[i]];
sol += nr.count();
}
fprintf(s,"%d\n", sol/3);
fclose(s);
return 0;
}