http://poj.org/problem?id=2892 列を破壊したり直したりしながらあるポジションから前後に何個壊されていないものがつながっているかを答えろというような問題。

http://poj.org/problem?id=2831 n個の街の間に高速道路を建設したい。 m個の高速道路の建設候補があり、それぞれは街aと街bを双方向に結び建設コストcがかかる。 このとき、出来るだけ少ないコストですべての街を行き来できるように建設したい。 ここで、あ…

http://poj.org/problem?id=1556 壁がある部屋の端から端までの最短距離を求めろというような問題。