Cod sursa(job #2231810)

Utilizator patcasrarespatcas rares danut patcasrares Data 16 august 2018 00:23:33
Problema Triplete Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream>
#include<iostream>
#include<vector>
#define DN 5005
#define pb push_back
using namespace std;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
int n,m,f,g,nr,viz[DN];
vector<int>v[DN];
long long rez;
int main()
{
    fin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        fin>>f>>g;
        v[f].pb(g);
        v[g].pb(f);
    }
    for(int i=1;i<=n;i++)
    {
        nr++;
        for(auto j:v[i])
            viz[j]=nr;
        for(auto j:v[i])
            for(auto h:v[j])
                if(viz[h]==nr)
                    rez++;
    }
    fout<<rez/6;
}