Cod sursa(job #1192261)

Utilizator alevasluialeHuhurez Marius alevasluiale Data 28 mai 2014 21:03:44
Problema Triplete Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <fstream>
#include <bitset>
#include <vector>
#include <utility>
using namespace std;
vector<pair <int,int> > H;
vector <pair <int,int> >::iterator it;
bitset<4097>viz[4097];
ifstream fin("triplete.in");
ofstream fout("triplete.out");
int main()
{
    int n,m,i,x,y,sol=0;
    fin>>n>>m;
    bitset<4097>v[n+1];
    for(i=1;i<=m;i++)
    {
        fin>>x>>y;
        v[x][y]=1;
        v[y][x]=1;
        if(!viz[x][y])
        {
            H.push_back(make_pair(x,y));
            viz[x][y]=viz[y][x]=1;
        }
    }
    for(it=H.begin();it!=H.end();it++)
    {   for(i=1;i<=n;i++)
        {
            if(v[it->first][i]==v[it->second][i]&&v[it->first][i]==1) sol++;
        }
        v[it->first][it->second]=v[it->second][it->first]=0;
    }
    fout<<sol;
}