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的)

沒有留言:

張貼留言