Pagini recente » Cod sursa (job #1818057) | Cod sursa (job #1143144) | Istoria paginii runda/contest1234/clasament | Cod sursa (job #1127302) | Cod sursa (job #155128)
Cod sursa(job #155128)
#include<stdio.h>
#define NMAX 4200
#define MMAX 66000
int w[300],y[MMAX],z[MMAX],B,a,b,n,m,i,j,k,s,x[NMAX][NMAX/8]+1;
int main()
{
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
scanf("%d%d",&n,&m);
for (i=1;i<=m;i++)
{
scanf("%d%d",&a,&b);
x[a][b>>3]=x[a][b>>3]|(1<<(b&7));
x[b][a>>3]=x[b][a>>3]|(1<<(a&7));
y[i]=a;
z[i]=b;
}
k=n>>3;
for (i=0;i<=256;i++)
{
j=i;
while (j)
{
if (j&1)
w[i]++;
j=j>>1;
}
}
for (i=1;i<=m;i++)
{
for (j=0;j<=k;j++)
// if (j!=y[i]&&j!=z[i])
{
s+=w[x[y[i]][j]&x[z[i]][j]];
}
}
printf("%d\n",s/3);
return 0;
}