Pagini recente » Cod sursa (job #59337) | Cod sursa (job #2251409) | Cod sursa (job #77195) | Cod sursa (job #2084419) | Cod sursa (job #8413)
Cod sursa(job #8413)
#include <stdio.h>
#define in "triplete.in"
#define out "triplete.out"
#define dim 4096
#define dr 65536
bool a[dim][dim];
int arb[2][dr];
int n, m;
int main()
{
int x, y;
int nr=0;
freopen(in,"r",stdin);
freopen(out,"w",stdout);
scanf("%d%d", &n, &m);
for ( int i = 1; i <= m; i++ )
{
scanf("%d%d",&x,&y);
a[y][x] = a[x][y] = 1;
arb[0][i] = x;
arb[1][i] = y;
}
for ( int i = 1; i <= m; i++ )
{
x = arb[0][i];
y = arb[1][i];
for ( int j = 1; j <= n; j++ )
{
if ( a[x][j] == 1 && a[y][j] == 1 )
{
// if ( !sel[y][x][j] )
{
nr += 1;
//sel[y][x][j] = sel[y][j][x] = sel[x][y][j] = sel[x][j][y] = sel[j][y][x] = sel[j][x][y] = 1;
}
}
}
}
printf("%d",nr/3);
}