Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1253-ac1b50d6
この記事にトラックバックする(FC2ブログユーザー)

LiveArchive 4739 - Stock Chase (この記事を編集する[管理者用])

Source

ACM/ICPC Africa and the Middle East - Africa and Arab (Alexandria, Egypt) - 2009/2010
LiveArchive 4739
SPOJ 7779 [ANARC09G] (2010-11-09 04:02追加)

問題概要

頂点数N (Nは234未満)の有向グラフを考える.最初は枝はない.
T回だけ以下の操作を繰り返す.(Tは100000以下)
 枝A→Bを加えて,ループができないならその枝を加える.
枝を付け加えられなかった回数を求める問題.

解法

DFS使って,B→Aに辿り着けないなら加えるってのを繰り返す.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1253-ac1b50d6
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。