Cod sursa(job #533824)

Utilizator ooctavTuchila Octavian ooctav Data 14 februarie 2011 17:51:33
Problema Triplete Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.31 kb
#include<cstdio>
#include<cstdlib>
#include<ctime>
#include<iostream>
#include<algorithm>
#include<bitset>
#include<deque>
#include<queue>
#include<set>
#include<vector>
using namespace std;

const char IN[] = {"triplete.in"};
const char OUT[] = {"triplete.out"};
const int INF = 1000000005;
const double PI  = 3.14159265;
const int NMAX = 4100;
const int MMAX = 70005;
#define UI unsigned int
#define II inline
#define LL long long
#define PUIUI pair<unsigned int, unsigned int>
#define PDD pair<double, double>
#define fs first
#define ss second
#define mp make_pair
#define pb push_back
#define FOR(i, a, b) 	for(unsigned int i = a ; i <= b ; i++)
#define IFOR(i, a, b) 	for(unsigned int i = a ; i >= b ; i--)
#define FORIT(it, V) 	for(vector<int> :: iterator it = V.begin() ; it != V.end() ; it++)
//#define all(a) a, a + 

UI N, M;
bitset<NMAX> b[NMAX];
PUIUI m[MMAX];
UI REZ;

void citi()
{
	scanf("%u%u", &N, &M);
	FOR(i, 1, M)
	{
		scanf("%u%u", &m[i].fs, &m[i].ss);
		//m[i].fs--;m[i].ss--;
		if(m[i].fs > m[i].ss)	swap(m[i].fs, m[i].ss);
		b[m[i].fs][m[i].ss] = 1;
	}
}

int main()
{
	freopen(IN, "r", stdin);
	freopen(OUT, "w", stdout);	
	FOR(i, 0, NMAX - 1)	b[i].reset();
	citi();
	FOR(i, 1, M)
		REZ += (b[m[i].fs] & b[m[i].ss]).count();
	printf("%u\n", REZ);
	return 0;
}