Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2013-03-03から1日間の記事一覧

Croatia OI 2007 - policija

問題文 : POLICIJA問題概要 :無向連結グラフが与えられる. 以下のようなクエリに答えよ. 頂点 $u, v$ と辺 $e$ に対し, $e$ を取り除いたとき $u$ から $v$ へ辿り着けるか? 頂点 $u,\ v,\ w$ に対し, $w$ を取り除いたとき $u$ から $v$ へ辿り着けるか? …