Pagini recente » Cod sursa (job #291361) | Cod sursa (job #1260073) | Cod sursa (job #913477) | Cod sursa (job #3238666) | Cod sursa (job #1308367)
#include<fstream>
using namespace std;
ifstream in("triplete.in");
ofstream out("triplete.out");
const int NMAX = 4096;
int n,m,v[NMAX + 10][NMAX + 10];
int main()
{
in>>n>>m;
int a,b,sol = 0,p = 0;
for(int i = 1 ; i <= m ; i++){
in>>a>>b;
v[a][b] = 1;
v[b][a] = 1;
}
for(int i = 1 ; i < n ; i++)
for(int j = i+1 ; j <= n ; j++){
if(v[i][j] == 0)
continue;
p = 0;
for(int k = 1 ; k <= n ; k++)
if(v[i][k] == 1 && v[j][k] == 1){
++p;
}
sol += p;
}
out<<sol/3;
return 0;
}