Pagini recente » Cod sursa (job #1053175) | Cod sursa (job #2410178) | Cod sursa (job #2839804) | Cod sursa (job #3255253) | Cod sursa (job #935593)
Cod sursa(job #935593)
using namespace std;
#include <bitset>
#include <cstdio>
int N, M, E[65536][2];
bitset<4096> bs[4096];
int main()
{
freopen("triplete.in", "r", stdin);
freopen("triplete.out", "w", stdout);
int x, y, ret(0);
scanf("%d %d", &N, &M);
for( int i = 0; i < M; i++ )
{
scanf("%d %d", &x, &y);
--x, --y;
bs[x][y] = bs[y][x] = 1;
E[i][0] = x, E[i][1] = y;
}
for( int i = 0; i < M; i++ )
ret += ( bs[ E[i][0] ] & bs[ E[i][1] ] ).count();
printf("%d\n", ret/3);
return 0;
}