Problem p02677 (C++) — buggy submission, verdict: Runtime Error

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<ll, ll> pll;
using Graph = vector<vector<ll>>;
#define all(x) (x).begin(), (x).end() // string の sort とかはこれ
#define rep(i, n) for (int(i) = 0; (i) < (n); (i)++)

const ll MOD = 1000000007;
const ll INF = 1e18; // 1*10^18
const double PI = 3.141592653589793238;
const ll MAX = 1e6;
long long fac[MAX], finv[MAX], inv[MAX];

int ctoi(char c) {
  if (c >= '0' && c <= '9') {
    return c - '0';
  }
  return 0;
}

ll gcd(ll x, ll y) { return (x % y) ? gcd(y, x % y) : y; }
// 最大公約数
ll lcm(ll x, ll y) { return x / gcd(x, y) * y; }
// 最小公倍数

ll powll(ll a, ll n) { // O(log n)
  ll res = 1;
  while (n > 0) {
    if (n & 1) //(n & 1)=(n % 2 !=0)
    {
      res = res * a;
    }
    a = a * a;
    n >>= 1; //(n & 1)=(n % 2 !=0)
  }
  return res;
}

ll modpow(ll a, ll n, ll mod) // O(log n)
{
  ll res = 1;
  while (n > 0) {
    if (n & 1) //(n & 1)=(n % 2 !=0)
    {
      res = res * a % mod;
    }
    a = a * a % mod;
    n >>= 1; //(n>>=1)=(n/2)
  }
  return res;
}

int ReturnDigit(ll num) {
  string number = to_string(num);
  return number.length();
}

// テーブルを作る前処理
void COMinit() // MODは素数じゃないとだよ！！
{
  fac[0] = fac[1] = 1;
  finv[0] = finv[1] = 1;
  inv[1] = 1;
  for (int i = 2; i < MAX; i++) {
    fac[i] = fac[i - 1] * i % MOD;
    inv[i] = MOD - inv[MOD % i] * (MOD / i) % MOD;
    finv[i] = finv[i - 1] * inv[i] % MOD;
  }
}

// 二項係数計算
long long COM(int n, int k) {
  if (n < k)
    return 0;
  if (n < 0 || k < 0)
    return 0;
  return fac[n] * (finv[k] * finv[n - k] % MOD) % MOD;
}

struct UnionFind {
  vector<int> par; // par[i]:iの親の番号　(例) par[3] = 2 : 3の親が2

  UnionFind(int N) : par(N) { // 最初は全てが根であるとして初期化
    for (int i = 0; i < N; i++)
      par[i] = i;
  }

  int root(int x) { // データxが属する木の根を再帰で得る：root(x) = {xの木の根}
    if (par[x] == x)
      return x;
    return par[x] = root(par[x]);
  }

  void unite(int x, int y) { // xとyの木を併合
    int rx = root(x);        // xの根をrx
    int ry = root(y);        // yの根をry
    if (rx == ry)
      return; // xとyの根が同じ(=同じ木にある)時はそのまま
    par[rx] =
        ry; // xとyの根が同じでない(=同じ木にない)時：xの根rxをyの根ryにつける
  }

  bool same(int x, int y) { // 2つのデータx, yが属する木が同じならtrueを返す
    int rx = root(x);
    int ry = root(y);
    return rx == ry;
  }
};

int main() {
  long double eps = 1.0E-20;

  // COMinit();
  // srand((unsigned int)time(NULL));//--> rand()
  ll i, j, k, l;
  double ans;
  double a, b, h, m, x, aru, bet;
  cin >> a >> b >> h >> m;
  aru = 6 * m;
  bet = 60 * h + m;
  bet = bet / 2;
  x = abs(aru - bet);
  if (x > 180) {
    x = 360 - x;
  }
  ans = a * a + b * b - 2 * a * b * cos(x / 180.0000000000000000 * PI);
  cout << std::fixed;
  std::cout << std::setprecision(20) << sqrt(ans); // "3.14"
  // cout <<  << endl;
}


Error: WA

Fixed submission:

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<ll, ll> pll;
using Graph = vector<vector<ll>>;
#define all(x) (x).begin(), (x).end() // string の sort とかはこれ
#define rep(i, n) for (int(i) = 0; (i) < (n); (i)++)

const ll MOD = 1000000007;
const ll INF = 1e9; // 1*10^18
const double PI = 3.141592653589793238;
const ll MAX = 1e6;
long long fac[MAX], finv[MAX], inv[MAX];

int ctoi(char c) {
  if (c >= '0' && c <= '9') {
    return c - '0';
  }
  return 0;
}

ll gcd(ll x, ll y) { return (x % y) ? gcd(y, x % y) : y; }
// 最大公約数
ll lcm(ll x, ll y) { return x / gcd(x, y) * y; }
// 最小公倍数

ll powll(ll a, ll n) { // O(log n)
  ll res = 1;
  while (n > 0) {
    if (n & 1) //(n & 1)=(n % 2 !=0)
    {
      res = res * a;
    }
    a = a * a;
    n >>= 1; //(n & 1)=(n % 2 !=0)
  }
  return res;
}

ll modpow(ll a, ll n, ll mod) // O(log n)
{
  ll res = 1;
  while (n > 0) {
    if (n & 1) //(n & 1)=(n % 2 !=0)
    {
      res = res * a % mod;
    }
    a = a * a % mod;
    n >>= 1; //(n>>=1)=(n/2)
  }
  return res;
}

int ReturnDigit(ll num) {
  string number = to_string(num);
  return number.length();
}

// テーブルを作る前処理
void COMinit() // MODは素数じゃないとだよ！！
{
  fac[0] = fac[1] = 1;
  finv[0] = finv[1] = 1;
  inv[1] = 1;
  for (int i = 2; i < MAX; i++) {
    fac[i] = fac[i - 1] * i % MOD;
    inv[i] = MOD - inv[MOD % i] * (MOD / i) % MOD;
    finv[i] = finv[i - 1] * inv[i] % MOD;
  }
}

// 二項係数計算
long long COM(int n, int k) {
  if (n < k)
    return 0;
  if (n < 0 || k < 0)
    return 0;
  return fac[n] * (finv[k] * finv[n - k] % MOD) % MOD;
}

struct UnionFind {
  vector<int> par; // par[i]:iの親の番号　(例) par[3] = 2 : 3の親が2

  UnionFind(int N) : par(N) { // 最初は全てが根であるとして初期化
    for (int i = 0; i < N; i++)
      par[i] = i;
  }

  int root(int x) { // データxが属する木の根を再帰で得る：root(x) = {xの木の根}
    if (par[x] == x)
      return x;
    return par[x] = root(par[x]);
  }

  void unite(int x, int y) { // xとyの木を併合
    int rx = root(x);        // xの根をrx
    int ry = root(y);        // yの根をry
    if (rx == ry)
      return; // xとyの根が同じ(=同じ木にある)時はそのまま
    par[rx] =
        ry; // xとyの根が同じでない(=同じ木にない)時：xの根rxをyの根ryにつける
  }

  bool same(int x, int y) { // 2つのデータx, yが属する木が同じならtrueを返す
    int rx = root(x);
    int ry = root(y);
    return rx == ry;
  }
};

pll p[500000];
ll dis[500000], mit[500000], kugi[500000];
int main() {
  // COMinit();
  // srand((unsigned int)time(NULL));//--> rand()
  ll i, j, k, l, ans = 0;
  ll n, m, a, b;
  vector<ll> next;
  next.push_back(0);

  cin >> n >> m;
  // vector<ll> dis(n, INF), mit(n, -1);
  for (i = 0; i < n; i++) {
    dis[i] = INF;
    mit[i] = -1;
  }
  for (i = 0; i < m; i++) {
    cin >> a >> b;
    a--;
    b--;
    p[i].first = min(a, b);
    p[i].second = max(a, b);
    // cout << "first  " << p[i].first << "second " << p[i].second << endl;
  }
  sort(p, p + m);
  ll num = 0;
  kugi[0] = 0;
  for (i = 0; i < m; i++) {
    if (p[i].first == num) {
      kugi[num]++;
    } else {
      kugi[num + 1] = kugi[num] + 1;
      num++;
    }
  }

  dis[0] = 0;
  for (i = 0; i < n; i++) {
    ll from = next[i];
    if (from == 0) {
      for (j = 0; j < kugi[0]; j++) {
        ll to = p[j].second;
        next.push_back(to);
        if (dis[to] > dis[from]) {
          dis[to] = dis[from] + 1;
          mit[to] = from;
        }
      }
    } else {
      for (j = kugi[from - 1]; j < kugi[from]; j++) {
        ll to = p[j].second;
        next.push_back(to);
        if (dis[to] > dis[from]) {
          dis[to] = dis[from] + 1;
          mit[to] = from;
        }
      }
    }

    // cout << "first  " << p[i].first << "second " << p[i].second << endl;
    // ll from = p[i].first, to = p[i].second;
    // cout << "from " << dis[from] << " to " << dis[to] << endl;

    // cout << "result "
    //      << "dis[to] " << dis[to] << " mit[to] " << mit[to] << endl;
    // dis[to] = min(dis[to], dis[from]);
  }

  for (i = 1; i < n; i++) {
    // cout << dis[i] << endl;
    if (mit[i] == -1) {
      cout << "No";
      return 0;
      cout << endl;
    }
  }
  cout << "Yes";
  for (i = 1; i < n; i++) {
    cout << endl << mit[i] + 1;
  }
}