Pagini recente » Cod sursa (job #1313175) | Cod sursa (job #155704) | Cod sursa (job #2321322) | Cod sursa (job #415000) | Cod sursa (job #462961)
Cod sursa(job #462961)
#include <fstream>
using namespace std;
ifstream in("triplete.in");
ofstream out("triplete.out");
bool v[1<<12][1<<12];
int n,nr;
inline void sch(int &a,int &b){int c=a;a=b;b=c;}
void cnt(bool a[],bool b[])
{
for (int i=1;i<=n;i++)
nr+=a[i]&b[i];
}
int main()
{
int i,j,m,a,b;
in>>n>>m;
for (i=1;i<=m;i++)
{
in>>a>>b;
if (a>b)
sch(a,b);
v[a][b]=true;
}
for (i=1;i<n;i++)
for (j=i+1;j<=n;j++)
if (v[i][j])
cnt(v[i],v[j]);
out<<nr<<'\n';
return 0;
}