Pagini recente » Cod sursa (job #269554) | Cod sursa (job #1000743) | Cod sursa (job #1298144) | Cod sursa (job #2813047) | Cod sursa (job #2013194)
#include <fstream>
#include <vector>
using namespace std;
ifstream f("triplete.in");
ofstream g("triplete.out");
int n, m, i, j, k, nr, x, y;
bool ad[4097][4097];
vector <int> arb[4097];
int main()
{
f>>n>>m;
for(i = 1;i <= m; ++ i)
{
f>>x>>y;
ad[x][y] = ad[y][x] = 1;
arb[x].push_back(y);
arb[y].push_back(x);
}
for(i = 1; i <= n; ++ i)
{
for(j = 0; j < arb[i].size(); ++ j)
{
for(k = 0; k < arb[i].size(); ++ k)
{
if(ad[arb[i][j]][arb[i][k]] == 1)
++ nr;
}
}
}
g<<nr / 6;
return 0;
}