Pagini recente » Cod sursa (job #2217217) | Cod sursa (job #206330) | Cod sursa (job #236348) | Cod sursa (job #2679192) | Cod sursa (job #1758503)
#include <cstdio>
#include <set>
#define nmax 4100
using namespace std;
int n,m,sol;
set <int> v[nmax];
set <int> :: iterator it;
int main()
{
int i,j,a,b;
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
scanf("%d %d",&n,&m);
for (i=1;i<=m;i++) {
scanf("%d %d",&a,&b);
if (v[a].size()>v[b].size())
swap(a,b);
for (it=v[a].begin();it!=v[a].end();it++) {
j=*it;
if (v[b].find(j)!=v[b].end())
sol++;
}
v[a].insert(b);
v[b].insert(a);
}
printf("%d\n",sol);
return 0;
}