拓扑排序
文章平均质量分 75
LOOKATTHATGIRL
这个作者很懒,什么都没留下…
展开
-
POJ 2585 Window Pains 拓扑排序
题目大意:给出电脑屏幕上的若干窗口图形,窗口关系只能是覆盖和被覆盖,问是否合理. 题解:熟练拓扑排序. #include #include #include #include #include #include using namespace std; class Windo原创 2011-08-22 09:42:47 · 553 阅读 · 0 评论 -
POJ 1094 Sorting It All Out 拓扑排序
题目大意: 给出若干不等式,判断这些不等式是否有冲突,没有冲突的话是否能够成唯一拓扑序列. 解答: 采用拓扑排序即可,拓扑排序可判断图中是否有环. 代码: #include #include #include #include using namespace std;原创 2011-08-18 10:08:22 · 289 阅读 · 0 评论