6G network

#include <algorithm>
#include <bits/stdc++.h>
#define ll long double

template <typename T>
std::ostream &operator<<(std::ostream &os, const std::pair<T, T> &v) {
  os << "(";
  os << v.first;
  os << ", ";
  os << v.second;
  os << ")";
  return os;
}

template <typename T>
std::ostream &operator<<(std::ostream &os, const std::vector<T> &v) {
  os << "[";
  for (long unsigned int i = 0; i < v.size(); ++i) {
    os << v[i];
    if (i != v.size() - 1)
      os << ", ";
  }
  os << "]";
  return os;
}

int main() {
  int mastCount;
  std::cin >> mastCount;

  std::vector<std::pair<ll, ll>> masts(mastCount);
  for (int ii = 0; ii < mastCount; ii++) {
    ll xx, yy;
    std::cin >> xx;
    std::cin >> yy;
    masts[ii].first = xx;
    masts[ii].second = yy;
  }
  std::priority_queue<std::pair<ll, int>> qq;
  std::vector<ll> minDist(mastCount, 1e31);
  std::vector<char> cheked(mastCount, 0);
  minDist[0] = 0;
  qq.push({0, 0});

  while (!qq.empty()) {
    int tower1 = qq.top().second;
    qq.pop();
    if (cheked[tower1])
      continue;
    cheked[tower1] = 1;
    for (int tower2 = 0; tower2 < mastCount; tower2++) {
      //   if (cheked[ii])
      //     continue;
      if (tower2 == tower1)
        continue;
      std::pair<ll, ll> coords = masts[tower2];
      ll dist = (masts[tower1].first - coords.first) *
                    (masts[tower1].first - coords.first) +
                (masts[tower1].second - coords.second) *
                    (masts[tower1].second - coords.second);
      //   std::cout << dist << " " << minDist[ii] << std::endl;

      if (dist < minDist[tower2] && minDist[tower1] < minDist[tower2]) {
        // std::cout << dist << std::endl;
        minDist[tower2] = std::max(minDist[tower1], dist);
        qq.push({minDist[tower2], tower2});
      }
    }
  }

  //   for (int ii = 1; ii < mastCount - 1; ii++) {
  //     std::cout << std::sqrt(minDist[ii]) << " ";
  //   }
  //   std::cout << minDist[mastCount - 1] << std::endl;
  std::cout << std::setprecision(8)
            << std::sqrt(*std::max_element(minDist.begin(), minDist.end()))
            << std::endl;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: ACCEPTED

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: WRONG ANSWER

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: WRONG ANSWER

Test 24

Verdict: WRONG ANSWER

Test 25

Verdict: WRONG ANSWER

Test 26

Verdict: WRONG ANSWER

Test 27

Verdict: WRONG ANSWER

Test 28

Verdict: WRONG ANSWER

Test 29

Verdict: WRONG ANSWER

Test 30

Verdict: WRONG ANSWER

Test 31

Verdict: WRONG ANSWER

Test 32

Verdict: WRONG ANSWER

Test 33

Verdict: WRONG ANSWER

Test 34

Verdict: WRONG ANSWER

Test 35

Verdict: WRONG ANSWER

Test 36

Verdict: WRONG ANSWER

Test 37

Verdict: WRONG ANSWER

Test 38

Verdict: WRONG ANSWER

Test 39

Verdict: WRONG ANSWER

Test 40

Verdict: WRONG ANSWER

Test 41

Verdict: WRONG ANSWER

Test 42

Verdict: WRONG ANSWER

Test 43

Verdict: WRONG ANSWER

Test 44

Verdict: WRONG ANSWER

Test 45

Verdict: WRONG ANSWER

Test 46

Verdict: WRONG ANSWER

Test 47

Verdict: WRONG ANSWER

Test 48

Verdict: WRONG ANSWER

Test 49

Verdict: WRONG ANSWER

Test 50

Verdict: WRONG ANSWER

Test 51

Verdict: WRONG ANSWER

Test 52

Verdict: WRONG ANSWER

Test 53

Verdict: WRONG ANSWER

Test 54

Verdict: WRONG ANSWER

Test 55

Verdict: WRONG ANSWER

Test 56

Verdict: WRONG ANSWER

Test 57

Verdict: WRONG ANSWER

Test 58

Verdict: WRONG ANSWER

Test 59

Verdict: WRONG ANSWER

Test 60

Verdict: WRONG ANSWER

Test 61

Verdict: WRONG ANSWER

Test 62

Verdict: WRONG ANSWER

Test 63

Verdict: WRONG ANSWER

Test 64

Verdict: WRONG ANSWER

Test 65

Verdict: WRONG ANSWER