Pagini recente » Cod sursa (job #2801339) | Cod sursa (job #516217) | Cod sursa (job #712753) | Cod sursa (job #2145616) | Cod sursa (job #1484353)
#include <bits/stdc++.h>
using namespace std;
bitset<4100> a[4100];
int n, m, X[66000], Y[66000];
void Citire()
{
int i, p, q;
ifstream fin("triplete.in");
fin >> n >> m;
for (i = 1; i <= m; i++)
{
fin >> p >> q;
if (p > q) swap(p, q);
a[p][q] = 1;
X[i] = p;
Y[i] = q;
}
fin.close();
}
void Rezolva()
{
int i, x, y;
long long cnt;
cnt = 0;
for (i = 1; i <= m; i++)
{
x = X[i];
y = Y[i];
cnt += (a[x] & a[y]).count();
}
ofstream fout("triplete.out");
fout << cnt << "\n";
fout.close();
}
int main()
{
Citire();
Rezolva();
return 0;
}