Pagini recente » Cod sursa (job #1222934) | Cod sursa (job #689985) | Cod sursa (job #1639350) | Cod sursa (job #1899732) | Cod sursa (job #2154355)
#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[graf[i][j]] = i ;
for ( k = 0 ; k < graf[graf[i][j]].size() ; k++ )
{
if ( viz[graf[graf[i][j]][k]] == i && graf[graf[i][j]][k]!=i )
{
contor++ ;
}
}
}
}
fout << contor/3 ;
}