Pagini recente » Cod sursa (job #1701962) | Cod sursa (job #1116199) | Cod sursa (job #1132901) | Cod sursa (job #621305) | Cod sursa (job #875473)
Cod sursa(job #875473)
#include<fstream>
#include<vector>
using namespace std;
#define MAXN 4097
short int N, M, i, j, k, res, x, y;
char A[ MAXN ][ MAXN ];
vector < short 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;
}