Pagini recente » Cod sursa (job #1003294) | Cod sursa (job #1267057) | Cod sursa (job #35121) | Cod sursa (job #2756109) | Cod sursa (job #3196432)
#include <bits/stdc++.h>
using namespace std;
ifstream f("triplete.in");
ofstream g("triplete.out");
int n,m,i,j,x,y,l,nr,s;
bitset<4100> v[4100];
struct pereche
{
int st,dr;
};
pereche w[65600];
int main()
{
f>>n>>m;
for(i=1; i<=m; i++)
{
f>>x>>y;
if(x<y)
{
v[x][y]=1;
w[i].st=x;
w[i].dr=y;
}
else
{
v[y][x]=1;
w[i].st=y;
w[i].dr=x;
}
}
s=0;
for(i=1; i<=m; i++)
{
x= w[i].st;
y= w[i].dr;
nr+=(v[x]&v[y]).count();
}
g<<nr;
return 0;
}