Pagini recente » Cod sursa (job #1985153) | Cod sursa (job #1166307) | Cod sursa (job #211735) | Cod sursa (job #1318764) | Cod sursa (job #211727)
Cod sursa(job #211727)
#include <stdio.h>
int n,x,y,i;
long int nr,m;
int t[4000][4000];
int main()
{
freopen("triplete.in","rt",stdin);
scanf("%d %ld",&n,&m);
for (i=1;i<=m;++i)
{
scanf("%d %d", &x,&y);
t[x][y]=1;
t[y][x]=1;
}
int j,k;
for (i=1;i<n-1;++i)
for (j=i+1;j<n;++j)
for (k=j+1;k<=n;++k)
if (t[i][j]==t[i][k] && t[i][j]==t[j][k])
nr++;
freopen("triplete.out","wt",stdout);
printf("%ld", nr);
return 0;
}