Pagini recente » Cod sursa (job #3258451) | Cod sursa (job #820737) | Cod sursa (job #174878) | Cod sursa (job #1947198) | Cod sursa (job #449060)
Cod sursa(job #449060)
#include<fstream>
#include<bitset>
#include<vector>
using namespace std;
void read();
void write();
void doit();
int n, m;
vector<bitset<4097> > v(4097);
int tr;
int main()
{
read();
doit();
write();
return 0;
}
void read()
{
ifstream fin( "triplete.in" );
fin >> n >> m;
int a, b;
for ( int i = 0; i < m; ++i )
{
fin >> a >> b;
v[a][b] = 1;
}
fin.close();
}
void write()
{
ofstream fout( "triplete.out" );
fout << tr;
fout.close();
}
void doit()
{
for ( int i = 0; i < n; ++i )
{
int nrb = v[i].count();
tr += nrb * ( nrb - 1 ) / 2;
}
}