Pagini recente » Cod sursa (job #1277619) | Cod sursa (job #3210466) | Cod sursa (job #1749756) | Cod sursa (job #1635532) | Cod sursa (job #462941)
Cod sursa(job #462941)
#include<stdio.h>
#include<string.h>
#define biti 16
char nrb[(1<<biti)+7];
int n,m,nrsol;
struct per
{
int x,y;
};
per q[70004];
int v[5007][405];
int main ()
{
int i,j,v1,v2;
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
scanf("%d%d",&n,&m);
for(i=1;i<=(1<<16);i++)
nrb[i]=nrb[i/2]+(i&1);
for(i=1;i<=m;i++)
{
scanf("%d%d",&q[i].x,&q[i].y);
v1=q[i].x;v2=q[i].y;
v[v1][v2/biti]+=(1<<(v2%biti));
v[v2][v1/biti]+=(1<<(v1%biti));
}
for(i=1;i<=m;i++)
for(j=0;j<=n/biti;j++)
nrsol+=nrb[v[q[i].x][j]&v[q[i].y][j]];
printf("%d\n",nrsol/3);
return 0;
}