拓扑排序以及关键路径的总结       拓扑排序：首先纠正一个读音问题：拓扑(tuopu)话说我好几次都读成(tabu) (tuobu)好吗！  …

题意：给定一个长度为n的正整数序列a，每个数都在1到10^9范围内，告诉你其中s个数，并给出m条信息，每条信息包含三个数l,r,k以及接下来k个正整数，表示a[l]…a[r]里这k个数中的任意一个都比任意一个…

由于要解答用dfs写了一个输出一张有向图的所有拓扑排序的代码。 顺便再这里总结一下关于dfs写的技巧，关于dfs一定是要有循环的，只有这样才能够构成排列，而且分清楚当前步骤要做什么，在调用下层后要注意恢复状态。一般纯df…

有向无环图：一个有向图不存在环，则称为有向无环图，简称DAG图。 AOV网：如果用DAG表示一个工程，其定点表示活动，用有向边< Vi,Vj>表示活动Vi必须先于活动Vj进行的这样一种关系，则将这种有向图称为…

Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个…

Reward Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285 注意重边影响入度 #include<cstdio> #include<cstring> us…

Sorting It All Out Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 24176 &nbs…

今天刚学的拓扑排序，大概搞懂后发现这题是赤裸裸的水题。 于是按自己想法敲了一遍，用queue做的，也就是Kahn算法，复杂度o(V+E)，调完交上去，WA了。。。 于是检查了一遍又交了一发，还是WA。。。 我还以为是用q…

链接：点击打开链接 题意：输入N,M,N代表N个数,M代表M个关系,输入P1,P2,代表P1胜P2,即排名时P1排在P2前面,输出最后排名顺序,因为答案可能不唯一,输出时编号小的队伍在前 代码： #include <…

拓扑排序简单来说就是把一个图的所有节点排序,使得每一条有向边(u,v)对应的u都排在v的前面。  拓扑排序最大的用途就是判断一个有向图是否有环，当然判断还有一种方法就是Floyd算法。 如果用邻接表的话拓扑排序…

给定N个球，这些球的编号分别是1－N中的某个数字，它们的重量也分别是1－N中的某个数字，任意两个球的编号和重量不相等。 给定一些类似a<b的约束，表示编号为a的球比编号为b的球轻。要求符合约束条件的各个球的重量。若…