图论---拓扑排序 - 随笔分类 - pengwill

摘要：HDU.3342 Legal or Not (拓扑排序 TopSort)题意分析裸的拓扑排序根据是否成环来判断是否合法详解请移步算法学习拓扑排序（TopSort）代码总览#include #include #include #include #include #incl... 阅读全文

posted @ 2017-04-04 18:28 pengwill 阅读(105) 评论(0) 推荐(0)

摘要：HDU.2647 Reward(拓扑排序 TopSort)题意分析裸的拓扑排序详解请移步算法学习拓扑排序（TopSort）这道题有一点变化是要求计算最后的金钱数。最少金钱值是888，最少的差额是1，如1号的人比2号钱要多，2号至少是1号人的钱数+1.根据拓扑排序的思想，我们... 阅读全文

posted @ 2017-04-04 18:21 pengwill 阅读(145) 评论(0) 推荐(0)

摘要：HDU.1285 确定比赛名次 (拓扑排序 TopSort)题意分析裸的拓扑排序详解请移步算法学习拓扑排序（TopSort）只不过这道的额外要求是，输出字典序最小的那组解。那么解决方案就是每次扫描1-n节点的入度，并且只取出1个编号最小的节点，处理他然后继续取，直到所有节点... 阅读全文

posted @ 2017-04-04 18:14 pengwill 阅读(167) 评论(0) 推荐(0)

摘要：UVA.10305 Ordering Tasks题意分析详解请移步算法学习拓扑排序（TopSort）拓扑排序的裸题基本方法是，indegree表示入度表，vector存后继节点。在topsort函数中，制造一个辅助队列，首先从入度表中找到入度为0的点作起点，并且置入度为-1。... 阅读全文

posted @ 2017-04-03 14:42 pengwill 阅读(124) 评论(0) 推荐(0)

pengwill