Pagini recente » Cod sursa (job #1371345) | Cod sursa (job #1001242) | Cod sursa (job #1254246) | Istoria paginii runda/sim13123/clasament | Cod sursa (job #476340)
Cod sursa(job #476340)
#include<fstream>
#include<bitset>
using namespace std;
const char iname[]="triplete.in";
const char oname[]="triplete.out";
const int maxn=4096;
const int maxm=68000;
ifstream f(iname);
ofstream g(oname);
bitset<maxn> a[maxn];
int i,j,n,x,y,m,q[maxm][2];
unsigned int rez;
int main()
{
f>>n>>m;
for(i=0;i<m;++i)
f>>x>>y,a[min(x,y)-1][max(x,y)+1]=1,q[i][0]=x-1,q[i][1]=y-1;
for(i=0;i<m;++i)
rez+=(a[q[i][0]]&a[q[i][1]]).count();
g<<rez<<"\n";
}