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

POJ 3249 Test for Job (拓撲排序+DP) <題目連接>html 題目大意：ios 給定一個有向圖(圖不必定連通)，每一個點都有點權(可能爲負)，讓你求出從源點走向匯點的路徑上的最大點權和。post 解題分析： 想到拓撲排序就好作了，而後在拓撲的過程當中進行簡單的狀態轉移。url #include <iostream> #include <cstdio> #include <c

>>阅读原文<<