Pagini recente » Cod sursa (job #2903836) | Cod sursa (job #244872) | Profil mihaistamatescu | Cod sursa (job #893548) | Cod sursa (job #142214)
Cod sursa(job #142214)
#include <stdio.h>
#define N 4087
#define M 65537
struct muchie
{
int x, y;
};
muchie v[M];
int a[N][N];
int n, m;
void citeste()
{
freopen("triplete.in", "r", stdin);
scanf("%d %d\n", &n, &m);
int i;
for(i=1;i<=m;i++)
{
scanf("%d %d\n", &v[i].x, &v[i].y);
a[v[i].x][v[i].y] = a[v[i].y][v[i].x] = 1;
}
fclose(stdin);
}
void scrie(int t)
{
freopen("triplete.out", "w", stdout);
printf("%d\n", t);
fclose(stdout);
}
int main()
{
int t = 0;
citeste();
int i,j;
for(i=1; i<=m; ++i)
{
for(j=1;j<=n;j++)
{
if(a[j][v[i].x] && a[j][v[i].y]) t++;
}
}
scrie(t/3);
return 0;
}