グラフ理論ではないしグラフですらない。列。 解法 両端にダミーの頂点を追加すると、操作 は操作 で表現できる。 よって操作 だけを考えればよい。 最初の頂点も操作 で作ることにすれば、問題は以下のように言い換えられる。 頂点 つが辺で結ばれている。 …