Pagini recente » Cod sursa (job #560096) | Cod sursa (job #1627633) | Cod sursa (job #2314197) | Cod sursa (job #2824762) | Cod sursa (job #59366)
Cod sursa(job #59366)
#include <stdio.h>
#define NMAX 3900
#define MMAX 65600
char a[NMAX][NMAX];
int n, m;
int x[MMAX], y[MMAX];
long long nr;
void read()
{
int i;
scanf("%d %d\n", &n, &m);
for(i = 0; i < m; ++i)
scanf("%d %d", &x[i], &y[i]), a[ x[i] ][ y[i] ] = a[ y[i] ][ x[i] ] = 1;
}
void solve()
{
int i, j;
for(i = 0; i < m; ++i)
{
a[ x[i] ][ y[i] ] = a[ y[i] ][ x[i] ] = 0;
for(j = 1; j <= n; ++j)
{
if(a[ x[i] ][ j ] && a[ y[i] ][ j ])
++nr;
}
}
}
int main()
{
freopen("triplete.in", "r", stdin);
freopen("triplete.out", "w", stdout);
read();
solve();
printf("%lld\n", nr);
fclose(stdin);
fclose(stdout);
return 0;
}