Cod sursa(job #523718)

Utilizator cosmyoPaunel Cosmin cosmyo Data 18 ianuarie 2011 23:24:48
Problema Triplete Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <cstdio>
#include <fstream>
#include <vector>
#include <algorithm>
#define f first
#define s second
#include<bitset>
using namespace std;
const int N = 5000;
int n, m, NR;
pair<int ,int> v[67000];
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 = 1; i <= m; ++i)
	fin>>x>>y, v[i].f = x , v[i].s = y,  a[x][y] = 1, a[y][x] = 1;
	
	for(i = 1; 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;
}