2013年5月16日
POJ 1094 Sorting It All Out (拓扑排序)
摘要： 题意：给你一些大写字母间的偏序关系，然后让你判断能否唯一确定它们之间的关系，或者所给关系是矛盾的，或者到最后也不能确定它们之间的关系。由DAG图节点的偏序关系确定节点的排序可以由拓扑排序求出。而确定这些问题也可以由拓扑排序完成。我们知道拓扑排序的过程是：1.每次从队列中找出1个入度为0的点作为当前排... 阅读全文
posted @ 2013-05-16 00:31 AbandonZHANG 阅读(90) 评论(0) 推荐(0)
POJ 1094 Sorting It All Out (拓扑排序)
摘要： 题意：给你一些大写字母间的偏序关系，然后让你判断能否唯一确定它们之间的关系，或者所给关系是矛盾的，或者到最后也不能确定它们之间的关系。由DAG图节点的偏序关系确定节点的排序可以由拓扑排序求出。而确定这些问题也可以由拓扑排序完成。我们知道拓扑排序的过程是：1.每次从队列中找出1个入度为0的点作为当前排... 阅读全文
posted @ 2013-05-16 00:31 AbandonZHANG 阅读(100) 评论(0) 推荐(0)