Pagini recente » Cod sursa (job #1449221) | Cod sursa (job #370491) | Cod sursa (job #1859884) | Cod sursa (job #1027057) | Cod sursa (job #7694)
Cod sursa(job #7694)
#include <cstdio>
#include <vector>
#include <bitset>
using namespace std;
#define MAXN 4096
#define MAXM 65536
int N, M, NR = 0;
vector< pair<int, int> > m;
bitset<MAXN> c[MAXN], tmp;
int main()
{
freopen("triplete.in", "rt", stdin);
freopen("triplete.out", "wt", stdout);
scanf("%d %d", &N, &M);
for (; M; M--)
{
int i, j;
scanf("%d %d", &i, &j);
i--; j--;
m.push_back( make_pair(i, j) );
c[i][j] = 1; c[j][i] = 1;
}
vector< pair<int, int> > :: iterator it;
for (it = m.begin(); it != m.end(); it++)
{
tmp = c[(*it).first] & c[(*it).second];
NR += tmp.count();
}
printf("%d\n", NR / 3);
return 0;
}