Pagini recente » Cod sursa (job #11114) | Cod sursa (job #2885260) | Cod sursa (job #294004) | Cod sursa (job #2500818) | Cod sursa (job #23121)
Cod sursa(job #23121)
#include <stdio.h>
#define nm 4100
#define mm 65600
#define B 30
int n, m, x[mm], y[mm], mat[nm][nm / B];
unsigned int sol;
int nr(int x)
{
int rez = 0;
while(x)
{
rez += x % 2;
x >>= 1;
}
return rez;
}
int main()
{
int i, j;
freopen("triplete.in", "r", stdin);
freopen("triplete.out", "w", stdout);
scanf("%d%d", &n, &m);
for (i = 1; i <= m; ++i)
{
scanf("%d%d", &x[i], &y[i]);
mat[x[i]][(y[i] - 1) / B + 1] |= 1 << ((y[i] - 1) % B);
mat[y[i]][(x[i] - 1) / B + 1] |= 1 << ((x[i] - 1) % B);
}
for (i = 1; i <= m; ++i)
for (j = 1; j <= n / B + 1; ++j)
sol += nr(mat[x[i]][j] & mat[y[i]][j]);
printf("%d\n", sol / 3);
return 0;
}