Cod sursa(job #1758503)

Utilizator badea_adi1999Badea Adrian Catalin badea_adi1999 Data 17 septembrie 2016 13:16:31
Problema Triplete Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <cstdio>
#include <set>
#define nmax 4100
using namespace std;
int n,m,sol;
set <int> v[nmax];
set <int> :: iterator it;

int main()
{
    int i,j,a,b;
    freopen("triplete.in","r",stdin);
    freopen("triplete.out","w",stdout);
    scanf("%d %d",&n,&m);
    for (i=1;i<=m;i++) {
        scanf("%d %d",&a,&b);
        if (v[a].size()>v[b].size())
            swap(a,b);
        for (it=v[a].begin();it!=v[a].end();it++) {
            j=*it;
            if (v[b].find(j)!=v[b].end())
                sol++;
        }
        v[a].insert(b);
        v[b].insert(a);
    }

    printf("%d\n",sol);


    return 0;
}