Pagini recente » Cod sursa (job #1468719) | Cod sursa (job #2398658)
#include <iostream>
#include <cstdio>
#include <bitset>
using namespace std;
bitset<4100> b[4100], aux;
int n, m, x, y, nr;
void rez()
{
scanf("%d %d", &n, &m);
for(int i = 0; i<m; i++)
{
scanf("%d %d", &x, &y);
b[x][y] = 1;
b[y][x] = 1;
}
for(int i = 1; i<=n; i++)
{
for(int j = i+1; j<=n; j++)
{
aux = (b[i] & b[j]);
nr+=aux.count();
}
}
printf("%d", nr/3);
}
int main()
{
freopen("triplete.in", "r", stdin);
freopen("triplete.out", "w", stdout);
rez();
return 0;
}