★4昇格．Union-find，木DP，DFSなど色々な要素が入っている問題でためになるのだけれど，実装がかなり難関．個人的には今までyukicoderの問題の中で最凶クラスの実装難の問題でした． 方針：輪の包含関係を根付き木で表現する．Union-findなどで各輪の強さを…

DP★3．3ヶ月位前にも一度挑戦していて，その時は自分の方針のアラが探せず出来ずじまいだったが，今回は一発でACできた． 方針：を満たす最長の上昇部分列の長さを今選んでいる要素のindex，直前に選んだ要素のindexの情報を持った上で求める．下はのときの…

本番はSCCに固執しすぎて実装が間に合わず．その後冷静に考えたらもっと単純な方法があった． 解法 まず気づきそうなこと：実線は辺，点線はそうでないとする．次のようなグラフの場合，bは一意に決定する． そこで点線を辺とする(完全グラフから与えられる…