poj 1094 Sorting It All Out
2012-09-20 11:05
387 查看
大意:给你一定的关系,如A<B,B<C,啥的,让你排序。
思路:比较明显的拓扑排序,只不过是每输入一组数据就排序一次。
(1)如果输入之后发现有环的话,立马终止。
(2)如果序列不确定,则说明存在多组入度为0的顶点。q.size() > 1
(3)顺序确定。
思路:比较明显的拓扑排序,只不过是每输入一组数据就排序一次。
(1)如果输入之后发现有环的话,立马终止。
(2)如果序列不确定,则说明存在多组入度为0的顶点。q.size() > 1
(3)顺序确定。
相关文章推荐
- Sorting it ALL Out(POJ_1094)
- POJ-1094 Sorting It All Out
- POJ1094 Sorting It All Out
- Hoj 1336/Poj 1094 Sorting It All Out
- POJ 1094 Sorting It All Out
- POJ 1094 Sorting It All Out
- POJ - 1094 Sorting It All Out
- 初学拓扑排序---POJ1094(Sorting It All Out)
- Sorting It All Out(POJ--1094
- Poj 1094 Sorting It All Out (传递闭包+拓扑排序)
- 【改了一天的拓扑排序】POJ 1094——Sorting It All Out
- POJ1094——Sorting It All Out
- POJ 1094 Sorting It All Out
- POJ1094 Sorting It All Out
- ZOJ 1060 Sorting It All Out(POJ 1094)(关系闭包+计数排序)
- poj 1094 Sorting It All Out
- poj1094——Sorting It All Out
- POJ 1094 Sorting It All Out
- 【POJ 1094】Sorting It All Out
- nyoj 349 poj 1094 Sorting It All Out