問題 解法 解答 問題 https://www.ioi-jp.org/joi/2008/2009-ho-prob_and_sol/2009-ho.pdf 解法 ある横の辺を消すということは，その辺を通る２つのパスの中のその辺の高さ以降のパスが逆になることを意味する．ゆえに，任意の横の辺を消したとき，ある２つ…