Pagini recente » Cod sursa (job #540822) | Cod sursa (job #1854509) | Cod sursa (job #411132) | Cod sursa (job #2904897) | Cod sursa (job #1742240)
#include <bits/stdc++.h>
#define bits(x) __builtin_popcount(x)
using namespace std;
const int MMAX = 66000, //:O
NMAX = 4100,
B = 16;
struct PII {
int x, y;
inline PII() { }
inline PII(int _x, int _y) {
x = _x;
y = _y;
}
};
int g[NMAX][NMAX/B];
PII e[MMAX];
int main(void) {
freopen("triplete.in", "r", stdin);
freopen("triplete.out", "w", stdout);
int n, m, ant;
ant = 0; ///(Antwort)
scanf("%d%d",&n,&m);
for(int i=1; i<=m; ++i) {
scanf("%d%d",&e[i].x,&e[i].y);
if(e[i].x < e[i].y)
swap(e[i].x, e[i].y);
g[e[i].x][e[i].y/B] |= 1 << (e[i].y % B);
}
for(int i=1; i<=m; ++i)
for(int j=0; j<=n/B; ++j)
ant+=bits(g[e[i].x][j]&g[e[i].y][j]);
printf("%d\n",ant);
fclose(stdin);
fclose(stdout);
return 0;
}