Pagini recente » Cod sursa (job #1197118) | Cod sursa (job #77491) | Cod sursa (job #2637630) | Cod sursa (job #847305) | Cod sursa (job #875472)
Cod sursa(job #875472)
#include<fstream>
#include<vector>
using namespace std;
#define MAXN 4097
int N, M, i, j, k, res, x, y;
char A[ MAXN ][ MAXN ];
vector < int > v[ MAXN ];
int main()
{
ifstream f("triplete.in");
ofstream g("triplete.out");
f >> N >> M;
for(i = 1; i <= M; ++i)
{
f >> x >> y;
if(x > y)
j = x, x = y, y = j;
A[x][y] = A[y][x] = 1;
v[x].push_back(y);
}
for(i = 1; i <= N; ++i)
for(j = 0; j < v[i].size(); ++j)
for(k = 0; k < v[ v[i][j] ].size(); ++k)
if(A[i][ v[ v[i][j] ][k] ])
++res;
g << res << '\n';
f.close();
g.close();
return 0;
}