题目链接：http://pat.zju.edu.cn/contests/ds/6-06 假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、…

题目：http://acm.split.hdu.edu.cn/showproblem.php?pid=5438 题意：有一些带权的池塘,池塘间用管道连接，要求去掉剩下池塘中度数<=1的池塘，求剩下的池塘中卫奇数图的…

John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only pos…

以前就听说拓扑排序可以用dfs来写了，只是一直没有去尝试，想一想的话会觉得很复杂，dfs怎么排？ 要从入度为0的点出发吗？ 如果有多个入度为0的点，每个都dfs一遍吗？那他们不是会有重复不是会乱套？ 总之，对于从来都是用…

学拓扑排序还是想补题，先从水题入手，学到了一个最简单的拓扑排序，时间复杂度高达O（n ^ 3)，也就水水题还行 比赛那道题要是这么做就MLE，要不然也得TLE哈哈哈 HDU – 1285 其实虽然方法水，和所…

逃生 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Tot…

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

逃生 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Tot…

原题地址;http://poj.org/problem?id=3249 题意:给出n个点，m条边，每个点都提供了相对的点权值，然后给出相连着的边，问最大利润值。 思路:在拓扑排序的时候同步更新dp数组就行了. 注意:顶点…

HDU 1811 Rank of Tetris(并查集+拓扑排序) http://acm.hdu.edu.cn/showproblem.php?pid=1811 题意:       &nbs…

概念：一个有向无环图的拓扑序列是将图中的顶点排成一个线性序列，使得对于图中任意一对顶点u，v。若存在边<u,v>，则线性序列中u出现在v之前。 算法实现： （1）若图中的点入度均大于0则不存在拓扑序列，否则进…

转自：https://blog.csdn.net/liuqiyao_01/article/details/8478726 【HDU】 1285确定比赛名次 2094产生冠军 2647Reward 3342Legal or…