贪心题果然都非常有意思呀 正着想不太方便，倒着想就好 建出反图， 不考虑任何点的情况下，倒着枚举时间，每次选择k最大的，度数为0的点 考虑点i的情况下，先忽视点i，倒着枚举时间，同样每次选择k最大的，度数为0的点，当某个…

package datastucture; import java.util.Stack; /** * 实现拓扑排序 * @author win7 * */ public class TopologicalSort { …

题意： 给出n个点的森林，编号从0到n-1，给定每个点的度数及该点相邻点的编号异或和，还原出这个森林。 思路： 关键点在度数为1的节点，就是叶子，叶子的相邻点只有一个，异或和即为相邻点的编号，把这些边补全之后，另一些被叶…

/* AOV网络及拓扑排序 1、在有向无环图中，用顶点表示活动，用有向边<u，v>表示活动u必须先与活动v,这种有向图叫AOV网络。 2、若<u，v>，则u是v的直接前驱，v是u的直接后继；若&l…

7-14 任务调度的合理性（25 分） 假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如完…

使用dfs+栈，来逆序求解拓扑序列，然后再把栈中数据逆序放到另外一个栈，实现顺序输出。   过程： 把当前点加入栈 遍历并判断当前点的邻接点 是否遍历过 是否存在栈中 如果都不是，递归及需求。 如果都是，说明存…

产生冠军 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) T…

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)…

Gym Class Accepts: 849 Submissions: 4247 Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (J…

题目链接： http://poj.org/problem?id=1094 题意： 给出一连串关系，判断3个问题： 1.有唯一解并输出 2.是否有环 3.没有唯一解 注意1，3还要输出在第几个关系可以判断出来，可知3需要判…

搜到一个代码 我尼玛 c语言 顿时感到从来没有的亲切 写着写着发现什么语言都看不懂啊 泪奔 如若有人看到此篇 教导一二 或仅留几句到此一游 我会尤为感激 代码没白抄 #include<stdio.h> #in…

在施工流程图或产品生产的流程图中，根据施工项目的顺序和产品生产顺序排序的过程，即拓扑序列。有向无环图的拓扑序列指的是：图中v1到v2有一条边，那么在拓扑序列中v1在v2之前，对于所有的顶点和边都适用。下面介绍两种求拓扑序…