该题是让求在一个有向无环图中，从一个入度为 0 的节点出发，到一个出度为 0 的节点的最大的权值问题。我们可以使用广搜，但是会超时，上网查了一下解题报告，可以使用拓扑排序+动态规划来解决此问题: dp[1] = max{…

一、代码实现 #include <stdio.h> #include <string.h> #include <malloc.h> #define MAX_VEX_NUM 20 #de…

题目链接：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…