拓扑排序
画船听雨
和梦想谈一次恋爱,也要疯狂,也要坚持
展开
-
POj 1094 Sorting It All Out
这是一道标准的topsort的题目,就是判环,还有就有条件不足几种情况,只要理清了思路还是比较好些的,一开始自己不会啊,就学习了ZP同学的代码、、自己敲了两遍感觉很好啊。。向鹏哥学习啊、、、还有就是注意判重边这是一个小习惯啊、、、 Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K To原创 2013-08-15 10:32:19 · 2802 阅读 · 0 评论 -
HDU 2094 产生冠军
这是在拓扑排序的栏中找到的题目,但是拓扑排序不精通啊。跟网上的一个同学学了一下如果左边出现的只有一个没有在右边出现就说明了一定有冠军啊、、很好的思路啊、、 这是学习的连接啊、、http://www.cnblogs.com/Lvsi/archive/2011/05/13/2045333.html 产生冠军 Time Limit: 1000/1000 MS (Java/Others)原创 2013-08-14 16:05:20 · 3142 阅读 · 0 评论 -
HDU 1285 拓扑排序-- 确定比赛名次
Description 有N个比赛队(1 Input 输入有若干组,每组中的第一行为二个数N(1 Output 给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。 其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。原创 2013-02-26 21:08:27 · 2904 阅读 · 0 评论 -
poj 3687 Labeling Balls
如图所示如果按照正序建图的话,先是输出1,然后2 的度更新为0,所以2在输出,就与题意不符合了啊,因为1,5的优先级相同,而2,5不同如果顺序建立的话,那就把顺序弄错了啊,所以逆序建图,从大到小遍历,如图先是遍历3,接着是4,2,5,1,然后把数组逆序输出就是答案了啊、、因为题目中要求是优先级相同的情况下输出序号小的。 Labeling Balls Time Limit原创 2013-08-15 20:23:11 · 2780 阅读 · 0 评论