Cod sursa(job #2693610)

Utilizator KillHorizon23Orban Robert KillHorizon23 Data 6 ianuarie 2021 15:46:38
Problema Triplete Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double db;
ifstream fin("triplete.in");
ofstream fout("triplete.out");
int n, m;
bitset<4100> mt[4100];
pair<int, int> v[65538];
int rez;
int main()
{
  ios::sync_with_stdio(false);
  fin.tie(0);
  fin >> n >> m;
  for (int i = 1; i <= m; ++i)
  {
    fin >> v[i].first >> v[i].second;
    mt[v[i].first][v[i].second] = mt[v[i].second][v[i].first] = 1;
  }
  for (int i = 1; i <= m; ++i)
    rez += (mt[v[i].first] & mt[v[i].second]).count();
  fout << rez / 3;
  return 0;
}