图论——拓扑排序
HARD_UNDERSTAND
Just try
展开
-
hdu 5695 拓扑排序裸题
Gym Class Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 696 Accepted Submission(s): 282 Problem Description 众所周知,度度熊喜欢各类体育活动。 今原创 2016-05-24 16:31:18 · 362 阅读 · 0 评论 -
poj 1094 简单拓扑排序
题意: 给定一组字母的大小关系判断他们是否能组成唯一的拓扑序列。是典型的拓扑排序,但输出格式上确有三种形式: 1.该字母序列有序,并依次输出; 2.该序列不能判断是否有序; 3.该序列字母次序之间有矛盾,即有环存在。 分析: 每次加入一条边,进行一次拓扑排序,判断是否可以唯一确定序列(唯一的话就是每次选点只有一个选择),是否矛盾(即有环,判断入队的数量即可,无环的话每原创 2016-07-08 19:01:06 · 279 阅读 · 0 评论 -
poj3687 反向建图拓扑排序
题目:点击打开链接 这题好坑啊,WA了一下午,到最后发现读错题了QAQ,如果理解了题意,那就是简单的拓扑排序了。 题意:n个重量为1~n的球,给定一些编号间的重量比较关系,现在给每个球编号,在符合条件的前提下使得编号小的球重量小。(先保证1号球最轻,其次2号……) 分析:拓扑排序,注意根据题的要求,要先保证1号球最轻,如果我们由轻的向重的连边,然后我们依次有小到大每次把重量分给一个入原创 2016-07-08 18:43:34 · 329 阅读 · 0 评论