Pagini recente » Cod sursa (job #2109878) | Cod sursa (job #657203) | Cod sursa (job #3202363) | Cod sursa (job #1283916) | Cod sursa (job #664384)
Cod sursa(job #664384)
#include <cstdio>
#include <bitset>
using namespace std;
int n, m;
bitset <4100> v[4100], x;
int main ()
{
freopen ("triplete.in", "r", stdin);
freopen ("triplete.out", "w", stdout);
scanf ("%d %d", &n, &m);
int i, j, a, b, sol = 0;
for (i = 1; i <= m; i ++)
{
scanf ("%d %d", &a, &b);
v[a][b] = 1;
v[b][a] = 1;
}
for (i = 1; i <= n; i ++)
for (j = i + 1; j <= n; j ++)
if (v[i][j])
{
x = v[i] & v[j];
sol += x.count ();
}
printf ("%d\n", sol / 3);
return 0;
}