問題概要 N個の都市からなる国がある。 いくつかの都市の間には双方向に通行可能な道路が走っている。 次のような操作を何度か行うことにより任意の2つの都市を（直接または間接に）行き来できるようにしたい。 直接道路で結ばれている都市A,Bと直接道路で結…

問題概要 nxmマスのグリッドで表される迷路がある。 'X'のマスは壁で、'.'のマスは通路、'*'のマスはチーズの置かれたマスである。 迷路は上下左右に隣合う、壁以外のマスへ移動できる。 この迷路は、チーズが必ず一つだけ置かれていることが保証されており…