Pagini recente » Cod sursa (job #2244701) | Cod sursa (job #2578023) | Cod sursa (job #1795295) | Cod sursa (job #856393) | Cod sursa (job #2693610)
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double db;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
int n, m;
bitset<4100> mt[4100];
pair<int, int> v[65538];
int rez;
int main()
{
ios::sync_with_stdio(false);
fin.tie(0);
fin >> n >> m;
for (int i = 1; i <= m; ++i)
{
fin >> v[i].first >> v[i].second;
mt[v[i].first][v[i].second] = mt[v[i].second][v[i].first] = 1;
}
for (int i = 1; i <= m; ++i)
rez += (mt[v[i].first] & mt[v[i].second]).count();
fout << rez / 3;
return 0;
}