PAST14L 準備 \(A\) が \(B\) より強いと分かっているとき，かつそのときに限り \(A\) から \(B\) に矢を張ったグラフ \(G\) を考える． 問題 Easy 辞書順を無視して，強い順に並べる． これは \(G\) においてトポロジカルソートするのと同じ． Normal(本問)…

\(\def \set #1#2{\{ #1 \ \vert \ #2 \}}\) PAST15K 解法 コストの最小を求めるが，下界を求めてそれを実現する例を与える． 下界を求める過程は，必要条件を求めるのに近い． Sub problem: コスト無し コストを無視して \(P_{i}\) と \(P_{i+1}\) の swap …