Pagini recente » Cod sursa (job #426513) | Cod sursa (job #986218) | Cod sursa (job #482942) | Cod sursa (job #162521) | Cod sursa (job #1762779)
#include <bits/stdc++.h>
using namespace std;
int n, m , a[4100],b[4100];
bitset<4104>s[4104];
void Read()
{
ifstream fin("triplete.in");
fin >> n >> m;
int i, x, y;
for(i = 1; i<=m; i++)
{
fin >> x >> y;
if(x<y)
a[i]=x,b[i]=y;
else a[i]=y,b[i]=x;
s[a[i]][b[i]]=1;
}
fin.close();
}
void Solve()
{
int i, j, k;
int sol = 0;
for(k=1;k<=m;k++)
{
i=a[k];
j=b[k];
sol+=(s[i]&s[j]).count();
}
ofstream fout("triplete.out");
fout << sol << "\n";
fout.close();
}
int main()
{
Read();
Solve();
return 0;
}