Pagini recente » Cod sursa (job #1376910) | Cod sursa (job #1107358) | Cod sursa (job #1478213) | Cod sursa (job #2731686) | Cod sursa (job #1810388)
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream f("triplete.in");
ofstream g("triplete.out");
vector <int> ls[4097];
int nr, n, m,i,j,k,x,y;
int main() {
f >> n >> m;
while (m--) {
f >> x >> y;
ls[x].push_back(y);
ls[y].push_back(x);
}
for (i = 1; i <= n; i++)
if (ls[i].empty() == 0)
for (j = 0; j < ls[i].size(); j++)
if (ls[ls[i][j]].empty() == 0)
for (k = 0; k < ls[ls[i][j]].size(); k++)
if (find(ls[i].begin(), ls[i].end(), ls[ls[i][j]][k]) != ls[i].end())
nr++;
g << nr/6;
return 0;
}