Pagini recente » Cod sursa (job #564889) | Cod sursa (job #2738084) | Cod sursa (job #639501) | Cod sursa (job #2870376) | Cod sursa (job #2398666)
#include <iostream>
#include <cstdio>
#include <bitset>
#include <fstream>
using namespace std;
ifstream f("triplete.in");
ofstream g("triplete.out");
bitset<4100> b[4100], aux;
int n, m, x, y, nr;
void rez()
{
//scanf("%d %d", &n, &m);
f>>n>>m;
for(int i = 0; i<m; ++i)
{
//scanf("%d %d", &x, &y);
f>>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)
{
if(b[i][j] == 1)
{
aux = (b[i] & b[j]);
nr+=aux.count();
}
}
}
g<<nr/3;
//printf("%d", nr/3);
}
int main()
{
ios::sync_with_stdio(false);
rez();
return 0;
}