Pagini recente » Cod sursa (job #2642306) | Cod sursa (job #838355) | Cod sursa (job #3189543) | Cod sursa (job #2378844) | Cod sursa (job #1776357)
#include <bits/stdc++.h>
#define Nmax 4100
using namespace std;
bitset <Nmax> L[Nmax];
struct pereche
{
short x, y;
};
pereche a[66000];
int n, m;
inline void Citire()
{
freopen("triplete.in","r",stdin);
int i, x, y;
scanf("%d %d",&n, &m);
for(i = 1; i <= m; i++)
{
scanf("%d %d",&n, &m);
if(x > y) swap(x, y);
L[x][y] = 1;
a[i].x = x;
a[i].y = y;
}
}
inline void Rezolva()
{
freopen("triplete.out","w",stdout);
int i, sol, y, x;
sol = 0;
for(i = 1; i <= m; i++)
{
x = a[i].x;
y = a[i].y;
sol += (L[x] & L[y]).count();
}
printf("%d\n",sol);
}
int main()
{
Citire();
Rezolva();
return 0;
}