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