Pagini recente » Cod sursa (job #1365431) | Cod sursa (job #824776) | Cod sursa (job #2260922) | Cod sursa (job #1723734) | Cod sursa (job #27680)
Cod sursa(job #27680)
#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("%d %d",&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("%u\n",T/3);
return 0;
}