Cod sursa(job #131606)

Utilizator bogdanhm999Casu-Pop Bogdan bogdanhm999 Data 4 februarie 2008 11:21:15
Problema Triplete Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <stdio.h>
#include <bitset>

using namespace std;

long n,m,i,j,s;
long a[65540],b[65540];
bitset<4100> v[4100];
bitset<4100> aux;

int main(){
    freopen("triplete.in","r",stdin);
    freopen("triplete.out","w",stdout);
    
    scanf("%ld %ld",&n,&m);
    for (i=1;i<=m;i++){
        scanf("%ld %ld",&a[i],&b[i]);
        v[a[i]][b[i]]=1;
        v[b[i]][a[i]]=1;
    }
    for (i=1;i<=m;i++){
               aux=v[a[i]]&v[b[i]];
               s+=aux.count();
    }
    printf("%ld\n",s/3);
    
return 0;
}