Pagini recente » Cod sursa (job #1967168) | Cod sursa (job #2252101) | Cod sursa (job #3231066) | Cod sursa (job #3174172) | Cod sursa (job #3239965)
#include <iostream>
#include <fstream>
#include <bitset>
using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
bitset<4100> B[4100];
int main()
{ int n, m, a, b;
long long int sol=0;
fin>>n>>m;
for(int i=1;i<=m;i++)
{fin>>a>>b;
B[a][b]=B[b][a]=1;
}
for(int i=1;i<n;i++)
for(int j=i+1;j<=n;j++)
if(B[i][j])
{sol+=(B[i] & B[j]).count();
B[i][j]=B[j][i]=0;
}
fout<<sol;
return 0;
}