問題 辺に文字列のついた根付き木が与えられる。 この木から文字列を以下のようにして作ることができる。 始点の(枝，枝の文字の何番目か）、終点の（枝，枝の文字の何番目か）を選ぶ。 必ず始点のほうが根に近いほうを選ぶものとする。 始点枝から終点の枝…

問題 n行m列のグリッドが与えられる。各マスは'.'または'#'である。 #のマスが連結であるとは、「どの二つの#のマスも、辺を共有するような'#'を経由してたどり着ける」ことを言う。 #が一つだけのグリッド、#が一つもないグリッドは連結であることに注意す…