木ライブラリ

自分用の木のライブラリのメモです. 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....

2024-03-13 · yamate11

木の直径

木の直径についての記事です.今週 (2021/10/09) と先週に引き続いて,AtCoder Beginner Contest に木の直径に関する問題が出たので,基本事項をまとめました.

2021-10-10 · yamate11