D は問題文が理解できないので桁 DP だよねということだけ言っといて退散します。 というかこの問題, 趣旨的に tourist を助けて欲しいという問題になっていますが絶対 tourist のほうが早く解けるんだよなぁ。 問題 codeforces.com 解法 まず, toR[i][j] = …

問題 TopCoder Statistics - Problem Statement 解法 最終的には, スターグラフにして, その中心みたいな頂点を capital にすることになりますね。 Star Graph -- from Wolfram MathWorldグラフは木 + 1 本の辺, という形をしていて, 1 つだけ閉路があります…