POJ 3249 Test for Job (拓扑排序+DP)

POJ 3249 Test for Job (拓扑排序+DP) <题目连接>html 题目大意：ios 给定一个有向图(图不必定连通)，每一个点都有点权(可能为负)，让你求出从源点走向汇点的路径上的最大点权和。post 解题分析： 想到拓扑排序就好作了，而后在拓扑的过程当中进行简单的状态转移。url #include <iostream> #include <cstdio> #include <c

>>阅读原文<<