Pagini recente » Cod sursa (job #1630767) | Cod sursa (job #2018916) | Cod sursa (job #1307019) | Cod sursa (job #2006125) | Cod sursa (job #1472091)
#include <cstdio>
#include <vector>
#include <bitset>
#include <algorithm>
#define F first
#define S second
using namespace std;
const int Nmax = (1 << 12);
int n , m , ans;
vector < pair < int , int > > q;
bitset < Nmax > aux , g[Nmax];
int main()
{
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
scanf("%d %d", &n, &m);
q = vector < pair < int , int > > (m);
for (auto &it : q)
{
scanf("%d %d", &it.F, &it.S);
if (it.F > it.S) swap(it.F , it.S);
g[--it.F][--it.S] = 1;
}
for (auto &it : q)
ans += (g[it.F] & g[it.S]).count();
printf("%d\n", ans);
return 0;
}