Pagini recente » Cod sursa (job #957059) | Statistici Attila Bodo (attilalord) | Cod sursa (job #1080847) | Cod sursa (job #2421646) | Cod sursa (job #27679)
Cod sursa(job #27679)
#include <stdio.h>
#include <bitset>
using namespace std;
bitset<4096> b, a[4096];
short x[1<<16], y[1<<16];
int main()
{
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
register unsigned i,j,k;
register unsigned n,m, T=0;
scanf("%ld%ld",&n,&m);
for(i=0;i<m;++i)
{
scanf("%d %d",x+i,y+i);
x[i]--; y[i]--;
a[y[i]][x[i]]=a[x[i]][y[i]]=1;
}
for(i=0;i<m;++i){
b=a[x[i]] & a[y[i]];
T+=b.count();
}
printf("%d\n",T/3);
return 0;
}