Pagini recente » Cod sursa (job #2017586) | Cod sursa (job #2370764) | Cod sursa (job #1907738) | Cod sursa (job #577091) | Cod sursa (job #553655)
Cod sursa(job #553655)
#include<fstream>
#include<vector>
#include<algorithm>
#include<bitset>
using namespace std;
void solve();
unsigned int N, M, rez;
bitset<4100> a[4100];
pair<unsigned int, unsigned int> m[70005];
int main()
{
solve();
return 0;
}
void solve()
{
ifstream fin("triplete.in");
ofstream fout("triplete.out");
fin >> N >> M;
for(int i = 1; i <= M; ++i)
{
fin >> m[i].first >> m[i].second;
a[ m[i].first ][ m[i].second] = 1;
}
for(int i = 1; i <= M; ++i)
rez += (a[ m[i].first ] & a[ m[i].second ] ).count();
fout << rez;
fin.close();
fout.close();
}