Cod sursa(job #1801066)

Utilizator iulianrotaruRotaru Gheorghe-Iulian iulianrotaru Data 8 noiembrie 2016 17:00:49
Problema Triplete Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include<bits/stdc++.h>
using namespace std;
ifstream f("triplete.in");
ofstream g("triplete.out");
int n,m,i,sol,A[66000],B[66000];
bitset <4100> G[4100];
int main()
{
    f>>n>>m;
    for(i=1;i<=m;++i)
    {
        f>>A[i]>>B[i];
        if(A[i]<B[i]) G[A[i]].set(B[i]);
        else G[B[i]].set(A[i]);
    }
    for(i=1;i<=m;++i)
        sol+=(G[A[i]]&G[B[i]]).count();
    g<<sol;
    return 0;
}