謀事在人
謀事在人,成事在天,不可強也。
2012年1月17日 星期二
PKU1094-Sorting It All Out
題目:
http://poj.org/problem?id=1094
有N(26)個字母代表的變數(從A開始的前N個字母),以及M條由「小於」構成的關係式
目標是找出這些變數確切的由小到大序列
如果前x條關係式就發現矛盾、或前x條關係即可確定有唯一解都應報告
上述都不成立,應報告無解
程式碼:
http://codepad.org/zU4HXHf5
總之就是個[
拓撲排序
],容易錯的陷阱大概被我敘述掉了(看discuss的)
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言