Pagini recente » Cod sursa (job #1515631) | Cod sursa (job #1804244) | Cod sursa (job #880508) | Cod sursa (job #1837395) | Cod sursa (job #551748)
Cod sursa(job #551748)
#include<stdio.h>
using namespace std;
bool v[1<<12][1<<12];
int n,nr;
inline void schimb(int &a,int &b){int c=a;a=b;b=c;}
void numara(bool a[],bool b[])
{
for (int i=1;i<=n;i++)
nr+=a[i]&b[i];
}
int main()
{
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
int i,j,m,a,b;
scanf("%d%d",&n,&m);
for (i=1;i<=m;i++)
{
scanf("%d%d",&a,&b);
if (a>b)
schimb(a,b);
v[a][b]=true;
}
for (i=1;i<n;i++)
for (j=i+1;j<=n;j++)
if (v[i][j])
numara(v[i],v[j]);
printf("%d",nr);
return 0;
}