Pagini recente » Profil DEYDEY2 | Profil BlackNesta | Statisticile problemei Metrouri | Cod sursa (job #2664233) | Cod sursa (job #7923)
Cod sursa(job #7923)
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;
}