木ライブラリ
自分用の木のライブラリのメモです.ソースはこちら . 1. 典型的な使用法 ll N; cin >> N; Tree tr(N, root); // ノード数 N, 根は root. vector weight(N - 1, 0LL); REP(i, 0, N - 1) { ll a, b, w; cin >> a >> b >> w; a--; b--; // 0-indexed. ll e = tr.add_edge(u, v); weight[e] = w; } auto dfs = [&](auto rF, ll nd) -> void { for (ll cld = tr.children(nd)) { ... } for (auto [cld, e] = tr....