競プロ初心者日記 #29「HL分解」
- 2020/03/07 20:40:02 投稿
- 再生数：774
- マイリスト数：6
競プロ解説増えろ増えろ現在のAtCoderレート:1831 sm36448124 ←前回 次回→AtCoder: https://atcoder.jp 参考にしました: https://www.nicovideo.jp/watch/sm35764906http://beet-aizu.hatenablog.com/entry/2017/12/12/235950https://qiita.com/ageprocpp/items/8dfe768218da833149893/8~ 追記「heavy edge優先の~」↑これ、今回の実装だとqueueをstackに変えることでそのまま部分木クエリにも対応できるようになりますね、教えてくださってありがとうございます(Hackerrank のSubtrees And Pathでverifyもしました)