Pagini recente » Cod sursa (job #2493856) | Cod sursa (job #385958) | Cod sursa (job #2124920) | Cod sursa (job #467069) | Cod sursa (job #945856)
Cod sursa(job #945856)
#include<cstdio>
#include<bitset>
using namespace std;
bitset<4096> adj[4096];
struct T
{
int x,y;
} a[65536];
int main()
{
freopen("triplete.in","r",stdin);
freopen("triplete.out","w",stdout);
int n, m;
scanf("%d%d",&n,&m);
for(int i = 0; i < m; i++)
{
scanf("%d%d",&a[i].x,&a[i].y);
a[i].x--;
a[i].y--;
adj[a[i].x][a[i].y] = 1;
adj[a[i].y][a[i].x] = 1;
}
int ans = 0;
for(int i = 0; i < m; i++)
ans += (adj[a[i].x] & adj[a[i].y]).count();
printf("%d\n", ans/3);
return 0;
}