Pagini recente » Cod sursa (job #3170000) | Cod sursa (job #512111) | Cod sursa (job #512806) | Cod sursa (job #719696) | Cod sursa (job #655962)
Cod sursa(job #655962)
#include <fstream>
#include <bitset>
using namespace std;
int n, m, sol;
struct {int x, y;} v[66000];
bitset <4100> b[4100], nr;
int main()
{
ifstream f("triplete.in");
ofstream g("triplete.out");
f >> n >> m;
for (int i = 1; i <= m; ++i)
{
f >> v[i].x >> v[i].y;
if (v[i].x < v[i].y) b[v[i].x].set(v[i].y);
else
b[v[i].y].set(v[i].x);
}
for (int i = 1; i <= m; ++i)
{
nr = b[v[i].x] & b[v[i].y];
sol += nr.count();
}
g << sol << '\n';
g.close();
return 0;
}