您的位置:首页 > 其它

poj 1094 Sorting It All Out

2012-09-20 11:05 387 查看
大意:给你一定的关系,如A<B,B<C,啥的,让你排序。

思路:比较明显的拓扑排序,只不过是每输入一组数据就排序一次。

(1)如果输入之后发现有环的话,立马终止。

(2)如果序列不确定,则说明存在多组入度为0的顶点。q.size() > 1

(3)顺序确定。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: