Cod sursa(job #2040233)

Utilizator stefdascalescuStefan Dascalescu stefdascalescu Data 15 octombrie 2017 15:27:40
Problema Triplete Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include<bits/stdc++.h>
using namespace std;
ifstream f("triplete.in");
ofstream g("triplete.out");
int n,m;
struct z
{
    int a,b;
};
z a[66002];
bitset<4002>v[4002];
vector<int>q[4002];
int main()
{
    f>>n>>m;
    for(int i=1;i<=m;++i)
    {
        f>>a[i].a>>a[i].b;
        v[a[i].a][a[i].b]=1;
        v[a[i].b][a[i].a]=1;
        q[a[i].a].push_back(a[i].b);
        q[a[i].b].push_back(a[i].a);
    }
    long long sol=0;
    for(int i=1;i<=m;++i)
    {
       for(int j=0;j<q[a[i].a].size();++j)
            if(q[a[i].a][j]!=a[i].b)
                if(v[a[i].a][q[a[i].a][j]]==1 && v[a[i].b][q[a[i].a][j]]==1)
                    ++sol;
    }
    g<<sol/3;
    return 0;
}