Pagini recente » Cod sursa (job #2431173) | Cod sursa (job #2742184) | Cod sursa (job #3002375) | Cod sursa (job #341989) | Cod sursa (job #27675)
Cod sursa(job #27675)
#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 int i,j,k;
register long n,m, T=0;
scanf("%ld%ld",&n,&m);
T=1;
for(i=0;i<m;++i)
{
scanf("%d %l",x+i,y+i);
x[i]--; y[i]--;
a[y[i]][x[i]]=a[x[i]][y[i]]=1;
}
T=0;
for(i=0;i<m;++i){
b=a[x[i]] & a[y[i]];
T+=b.count();
}
printf("%ld\n",T/6);
return 0;
}