コンテスト中の考察 0と結んでいる線の2本の間の間隔が奇数の場合、それらが$ Bによって繋がってはいけない 0と連続した2頂点の3頂点を考えると、最低でも1本は消す必要がある $ dp[i][j][k] で考える iは最初の0との辺を消したか、jは今見ている頂点、kは今見ている頂点の0との辺を消したか 初期値は以下のとおり $ dp[1]…