Pagini recente » Cod sursa (job #3195279) | Cod sursa (job #2738723) | Cod sursa (job #646118) | Cod sursa (job #98140) | Cod sursa (job #2708015)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
struct str
{
int x,y;
} v[65540];
bitset <4100> a[4100];
int n,m,s;
int main()
{
fin>>n>>m;
for(int i=1; i<=m; i++)
{
fin>>v[i].x>>v[i].y;
if(v[i].x>v[i].y)
{
int aux=v[i].x;
v[i].x=v[i].y;
v[i].y=aux;
}
a[v[i].x][v[i].y]=1;
}
for(int i=1;i<=m;i++)
{
int x,y;
x=v[i].x;
y=v[i].y;
s=s+(a[x]&a[y]).count();
}
fout<<s;
return 0;
}