verify/rerooting_diameter.test.cpp

View this file on GitHub
Last update: 2020-04-29 14:02:11+09:00
Problem: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_5_A

Depends on

lib/functions/rerooting.cpp

Code

#define PROBLEM "http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_5_A"
#include "bits/stdc++.h"

using namespace std;

using i64 = long long;


#include "../lib/functions/rerooting.cpp"


signed main(){
    int n;
    cin >> n;
    vector<int> a(n - 1), b(n - 1), c(n - 1);
    vector<vector<int>> edges(2 * n - 1);
    vector<int> v(2 * n - 1, 0);
    for(int i = 0; i < n - 1; ++i){
        cin >> a[i] >> b[i] >> c[i];
        edges[a[i]].emplace_back(n + i);
        edges[n + i].emplace_back(b[i]);
        edges[b[i]].emplace_back(n + i);
        edges[n + i].emplace_back(a[i]);
        v[i + n] = c[i];
    }

    function<int(int,int)> f = [&](int x, int y){return max(x, y);};
    function<int(int,int)> g = [&](int x, int idx){return x + v[idx];};

    auto res = rerooting(edges, v, f, g, 0);
    cout << *max_element(res.begin(), next(res.begin(), n)) << endl;
}

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.9.0/x64/lib/python3.9/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
  File "/opt/hostedtoolcache/Python/3.9.0/x64/lib/python3.9/site-packages/onlinejudge_verify/languages/cplusplus.py", line 193, in bundle
    bundler.update(path)
  File "/opt/hostedtoolcache/Python/3.9.0/x64/lib/python3.9/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 399, in update
    self.update(self._resolve(pathlib.Path(included), included_from=path))
  File "/opt/hostedtoolcache/Python/3.9.0/x64/lib/python3.9/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 258, in _resolve
    raise BundleErrorAt(path, -1, "no such header")
onlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt: bits/stdc++.h: line -1: no such header