Heavy-Light Decomposition を参考にHL分解を実装していましたが Easiest HLD with subtree queries を見たら思ってたより短く実装できることを今更知ったのでそれについて書きます． の子のうち，部分木のサイズが最も大きいものが g[v][0] に来るように並…

参考資料 橋と関節点, lowlink - Lilliput Steps 二重辺連結成分分解(Two-Edge-Connected-Components) | Luzhiled’s memo 競技プログラミングにおける無向グラフに関する（橋、関節点、サイクル基底、lowlink）問題まとめ - はまやんはまやんはまやん DFS木 …