2019-07-08から1日間の記事一覧
オイラーツアーとかはともかく、この解法が思いつけないのは悔しい...。 問題 F - Colorful Tree 解法 まず、色の変更のことは忘れて、「木上の点間の距離を求めよ。」というクエリに効率的に答えることについて確認する。このクエリに答えるには、の最小共…
オイラーツアーとかはともかく、この解法が思いつけないのは悔しい...。 問題 F - Colorful Tree 解法 まず、色の変更のことは忘れて、「木上の点間の距離を求めよ。」というクエリに効率的に答えることについて確認する。このクエリに答えるには、の最小共…