Pagini recente » Cod sursa (job #379939) | Cod sursa (job #1183751) | Cod sursa (job #311296) | Cod sursa (job #2218448) | Cod sursa (job #1762778)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
int n,m,a[65540],b[65540];
bitset<4100>c[4100];
void Citire()
{
int i;
fin>>n>>m;
for(i=1;i<=m;i++)
{
fin>>a[i]>>b[i];
if(b[i]>a[i]) swap(a[i],b[i]);
c[a[i]][b[i]]=1;
}
}
void Rezolvare()
{
int sol, i, j, k;
sol = 0;
for(k=1;k<=m;k++)
{
i=a[k];
j=b[k];
sol += (c[i]&c[j]).count();
}
fout<<sol;
}
int main()
{
Citire();
Rezolvare();
return 0;
}