随笔分类 -  拓扑排序

HDU-5695-拓扑排序+优先队列
摘要：Gym Class Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2193 Accepted Submission(s): 835 Proble 阅读全文
posted @ 2018-04-18 21:20 *zzq 阅读(168) 评论(0) 推荐(0)
uva 10305 拓扑排序裸题
摘要：https://vjudge.net/problem/UVA-10305 目前没学dfs做法，用的队列做法，每次找到一个入度为零的点出队后更新其他点，再加入入度为零的点直到查找完毕，这个题目显然一定有解不必考虑无解的情况。 阅读全文
posted @ 2017-10-06 15:29 *zzq 阅读(136) 评论(0) 推荐(0)