Cod sursa(job #523720)

Utilizator cosmyoPaunel Cosmin cosmyo Data 18 ianuarie 2011 23:34:56
Problema Triplete Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#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;
}