Pagini recente » Cod sursa (job #2573451) | Cod sursa (job #1613520) | Cod sursa (job #366536) | Cod sursa (job #1742778) | Cod sursa (job #473727)
Cod sursa(job #473727)
#include <stdio.h>
int i,n,m,x,y,a[65536],b[65536],sol,p;
int v[4097],nr;
int cnt() {
p=0;
while (nr) {
p++;
nr&=(nr-1);
}
return p;
}
int main () {
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
scanf("%d%d\n",&n,&m);
for (i=0; i<m; i++) {
scanf("%d%d\n",&x,&y);
x--;
y--;
v[x]|=(1<<y);
v[y]|=(1<<x);
a[i]=x;
b[i]=y;
}
sol=0;
for (i=0; i<m; i++) {
nr=v[a[i]] & v[b[i]];
sol+=cnt();
}
printf("%d\n",sol/3);
return 0;
}