Pagini recente » Cod sursa (job #516510) | Cod sursa (job #1139669) | Cod sursa (job #2377493) | Cod sursa (job #3167001) | Cod sursa (job #523720)
Cod sursa(job #523720)
#include <fstream>
#include <vector>
#include <algorithm>
#define f first
#define s second
#include<bitset>
using namespace std;
const int N = 4096;
int n, m, NR;
pair<int ,int> v[65536];
bitset <N> a[N], k;
int main() {
// freopen("triplete.in", "r", stdin);
// freopen("triplete.out", "w", stdout);
ifstream fin("triplete.in");
ofstream fout("triplete.out");
int aux, i, x, y;
// scanf("%d %d", &n, &m);
fin>>n>>m;
for(i = 0; i < m; ++i) {
fin>>x>>y;
v[i].f = x - 1;
v[i].s = y - 1; a[x - 1][y - 1] = 1;
a[y - 1][x - 1] = 1;
}
for(i = 0; i < m; ++i) {
k = a[v[i].f] & a[v[i].s];
NR += k.count();
}
// printf("%d\n", NR/3);
fout<<NR / 3<<'\n';
return 0;
}