Pagini recente » Cod sursa (job #2963588) | Cod sursa (job #1501473) | Cod sursa (job #1140756) | Cod sursa (job #1179496) | Cod sursa (job #1308365)
#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;
v[i][k] = 0;
v[j][k] = 0;
}
sol += p;
}
out<<sol;
return 0;
}