Cod sursa(job #513347)

Utilizator klamathixMihai Calancea klamathix Data 15 decembrie 2010 18:47:52
Problema Triplete Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<fstream>
#include<bitset>
#include<vector>
using namespace std;
const int maxn = 4100;
const int maxm = 66000;

ifstream fin("triplete.in");
ofstream fout("triplete.out");

int i , n , m , ans;
bitset <maxn> a[maxn] , act;
vector < pair <int , int > > e(maxm);

int main()
{
	fin >> n >> m;
	for( i = 1 ; i <= m ; ++i ) {
		fin >> e[i].first >> e[i].second;
		e[i].first--;e[i].second--;
		a[e[i].first][e[i].second] = a[e[i].second][e[i].first] = 1;
	}
	
	for( i = 1 ; i <= m ; ++i ) {
		act = a[e[i].first] & a[e[i].second];
		ans += act.count();
	}
	
	fout << ans / 3;
	
return 0;
}