Pagini recente » Cod sursa (job #140412) | Cod sursa (job #2759384) | Cod sursa (job #1846273) | Cod sursa (job #2302481) | Cod sursa (job #415452)
Cod sursa(job #415452)
#include <stdio.h>
const int N=4100;
int a[N][N],n,c;
void citire()
{
int m,x,y;
scanf("%d%d",&n,&m);
while(m--)
{
scanf("%d%d",&x,&y);
a[x][y]=1;
a[y][x]=1;
}
}
void prelucrare()
{
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
if(a[i][j])
{
for(int g=1;g<=n;g++)
{
if(a[j][g]&&a[i][g])
c++;
}
a[j][i]=0;
}
}
}
}
int main()
{
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
citire();
prelucrare();
printf("%d\n",c/2);
return 0;
}