2008-02-24から1日間の記事一覧

Round2

また250サブミットできなかった...。 250 有向グラフが与えられるので、双方向に枝がある場所を単方向にするという処理を施して、閉路がなくせるかどうかを判定せよ、という問題。 実は双方向の枝は両方向に除去しても影響しない(うまく除去すれば必ず閉路を…