Pagini recente » Cod sursa (job #1306503) | Cod sursa (job #2208161) | Cod sursa (job #1954669) | Cod sursa (job #885451) | Cod sursa (job #655942)
Cod sursa(job #655942)
#include <fstream>
using namespace std;
int n, m, sol;
struct {int x, y;} v[66000];
unsigned int a[4100][130];
inline int biti(int a)
{
int nr = 0;
while (a)
{
++nr;
a = a & (a - 1);
}
return 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) a[v[i].x][v[i].y >> 5] |= (1 << (v[i].y & 31));
else
a[v[i].y][v[i].x >> 5] |= (1 << (v[i].x & 31));
}
for (int i = 1; i <= m; ++i)
{
int nr = i >> 5;
for (int j = 0; j <= nr; ++j)
sol = sol + biti(a[v[i].x][j] & a[v[i].y][j]);
}
g << sol << '\n';
g.close();
return 0;
}