拓扑排序
Dup4
这个作者很懒,什么都没留下…
展开
-
UVA - 10305 【拓扑排序】
题意 给出一些任务的优先级别 将这些任务进行的时间 进行先后排序 思路 拓扑排序 将所以有先后关系的任务都连一条边 然后每次 输出 度为0 的任务 每次把 以这个任务为弧的边 都取消 相对应任务的度也-1 再循环 AC代码 #include <cstdio> #include <cstring> #include <ctype.h>...原创 2018-04-09 21:45:58 · 214 阅读 · 0 评论 -
HDU - 5695 Gym Class 【拓扑排序】
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5695 思路 给定一些关系 进行拓扑排序 但是有一个要求 对于哪些没有确切的位置的点 要按照ID大小 ID大的排在前面 这个就可以用 优先队列 如果不用优先队列 而是每次从大到小去遍历 是不可行的 因为 可能存在 一个点出队后 然后后面有点入队 这个点的ID比当前已经在队伍中的点的ID要...原创 2018-04-22 22:47:23 · 190 阅读 · 0 评论 -
POJ - 1094 Sorting It All Out 【拓扑排序】
题目链接 http://poj.org/problem?id=1094 题意 给出n个点,m对关系 判断 是否能够有一个确定的排列,或者矛盾,或者没有确定的排列 思路 在代码下面的注释中 AC代码 #include <cstdio> #include <cstring> #include <ctype.h> #include <cstdl...原创 2018-05-01 16:54:56 · 221 阅读 · 0 评论