Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

UVa 11845 - Preferential Romance (この記事を編集する[管理者用])

Source

XXIV Colombian Programming Contest (2010-09-19) (blog)
UVa 11845

問題概要

 A > B > C > D > E
と言った感じの規則がいくつか与えられる.
 それを満たす並び替えがあるか.
 上の形式で不等号を1個だけ消すと,矛盾ない並び替えがあるか.
 それともそれでも不可能か.
を判定する問題.出てくる要素の数は100個以下.
(ただし,同じ人のA > Bが複数出てきたら,同時に消しても良い?)

解法

どの不等号を消すか全部試して,トポロジカルソート.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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