Cod sursa(job #1008244)

Utilizator CosminRusuCosmin Rusu CosminRusu Data 10 octombrie 2013 18:02:01
Problema Triplete Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<fstream>
#include<cstdio>
#include<bitset>
using namespace std;
int n,m,A[66000],B[66000],sol;
bitset <4100> G[4100],nr;
int main()
{
    int i,x,y;
    freopen("triplete.in","r",stdin);
    scanf("%d %d",&n,&m);
    for(i=1;i<=m;i++)
    {
        scanf("%d %d",&x,&y);
        if(x<y)
            G[x].set(y);
        else
            G[y].set(x);
        A[i]=x; B[i]=y;
    }
    for(i=1;i<=m;i++)
    {
        nr=(G[A[i]]&G[B[i]]);
        sol+=nr.count();
    }
    freopen("triplete.out","w",stdout);
    printf("%d\n",sol);
    return 0;
}