Cod sursa(job #2720799)

Utilizator MateiAruxandeiMateiStefan MateiAruxandei Data 11 martie 2021 12:00:40
Problema Triplete Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("triplete.in");
ofstream fout("triplete.out");

struct chestie{
    int x, y;
}v[4100];
bitset<4100> M[4100];

int main()
{
    int n, m;
    fin >> n >> m;

    for(int i = 1; i <= m; ++i){
        int x, y;
        fin >> x >> y;

        if(x > y)
            swap(x, y);
        M[x][y] = 1;

        v[i].x = x, v[i].y = y;
    }

    long long rez = 0;
    for(int i = 1; i <= m; ++i)
        rez += (M[v[i].x] & M[v[i].y]).count();
    fout << rez << '\n';
    return 0;
}