Cod sursa(job #664775)

Utilizator okros_alexandruOkros Alexandru okros_alexandru Data 20 ianuarie 2012 19:31:06
Problema Triplete Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<fstream>
#include<bitset>
#define NMAx 4100
#define NMAx2 70000
using namespace std;
bitset <NMAx> v[NMAx],x;
int n,m,a[NMAx2],b[NMAx2];

int main() {
	int i,sol=0;
	ifstream in("triplete.in");
	ofstream out("triplete.out");
	in>>n>>m;
	for(i=1;i<=m;i++) {
		in>>a[i]>>b[i];
		v[a[i]][b[i]]=1;
		v[b[i]][a[i]]=1;
		}
	for(i=1;i<=m;i++) {
		x=v[a[i]]&v[b[i]];
		sol+=x.count();
		}
	out<<sol/3<<'\n';
	in.close();
	out.close();
	return 0;
}