Cod sursa(job #3196432)

Utilizator David2007David Preda David2007 Data 23 ianuarie 2024 21:15:40
Problema Triplete Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f("triplete.in");
ofstream g("triplete.out");

int n,m,i,j,x,y,l,nr,s;
bitset<4100> v[4100];

struct pereche
{
    int st,dr;

};

pereche w[65600];

int main()
{
    f>>n>>m;
    for(i=1; i<=m; i++)
    {
        f>>x>>y;
        if(x<y)
        {
            v[x][y]=1;
            w[i].st=x;
            w[i].dr=y;
        }
        else
        {
            v[y][x]=1;
            w[i].st=y;
            w[i].dr=x;
        }

    }
    s=0;
    for(i=1; i<=m; i++)
    {
        x= w[i].st;
        y= w[i].dr;
        nr+=(v[x]&v[y]).count();
    }
    g<<nr;

    return 0;
}