Cod sursa(job #2154338)

Utilizator liviu2000Dragomirescu Liviu liviu2000 Data 6 martie 2018 21:16:34
Problema Triplete Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <bits/stdc++.h>

using namespace std;

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

vector<int> graf[4097] ;
int viz[4097] ;
int contor = 0 ;

int main()
{
    int n , m , i , x , y , j , k;
    fin >> n >> m ;
    for ( i = 1 ; i <= m ; i++ )
    {
        fin >> x >> y ;
        graf[x].push_back(y) ;
        graf[y].push_back(x) ;
    }
    for ( i = 1 ; i <= n ; i++ )
    {
        for ( j = 0 ; j < graf[i].size() ; j++ )
        {
            viz[j] = i ;
            for ( k = 0 ; k < graf[graf[i][j]].size() ; k++ )
            {
                if ( viz[k] == i && graf[graf[i][j]][k]!=i )
                {
                    contor++ ;
                }
            }
        }
    }
    fout << contor/3 ;
}