Pagini recente » Profil claudiucotirlan | Istoria paginii utilizator/kino | Diferente pentru home intre reviziile 420 si 902 | Cod sursa (job #505853) | Cod sursa (job #1762776)
#include <bits/stdc++.h>
using namespace std;
bitset<4104>a[4104];
bitset<4104>b;
int n, m, r1[65600], r2[65600], k;
void Read()
{
ifstream fin("triplete.in");
fin >> n >> m;
int i, x, y;
for(i = 1; i<=m; i++)
{
fin >> x >> y;
if(x>y)swap(x, y);
r1[++k] = x;
r2[k] = y;
a[x][y] = 1;
}
fin.close();
}
void Solve()
{
int i, j, x, y;
int sol = 0;
for(i = 1; i<=m; i++)
{
x = r1[i];
y = r2[i];
b = (a[x]&a[y]);
sol += b.count();
}
ofstream fout("triplete.out");
fout << sol << "\n";
fout.close();
}
int main()
{
Read();
Solve();
return 0;
}