Pagini recente » Cod sursa (job #1537608) | Cod sursa (job #909460) | Cod sursa (job #1024723) | Cod sursa (job #1221761) | Cod sursa (job #2828910)
#include <fstream>
#include <bitset>
using namespace std;
ifstream fin ("triplete.in");
ofstream fout ("triplete.out");
pair <int, int> vm[65537];
bitset <4096> b[4096];
int main()
{
int n, m, i, j, ans, x, y;
fin >> n >> m;
for (i = 0; i<m; i++)
{
fin >> x >> y;
x--;
y--;
vm[i] = {x, y};
b[x][y] = b[y][x] = 1;
}
ans = 0;
for (i = 0; i<m; i++)
ans = ans + (b[vm[i].first] & b[vm[i].second]).count();
fout << ans/3;
return 0;
}