HDU2452 Navy maneuvers 記憶化搜索

這題目意思能忍？讀了半年，亂七八糟的code 記憶化搜索 拖拖的，dp[i][0]表明以得到最小值爲目標的船以i爲起點，dp[i][1]表明以得到最大值爲目標的船以i爲起點，接下來暴力枚舉入度爲0的點爲起點，開始記憶化搜索，ci const int N = 100000 + 55; int dp[N][2]; int value[N]; int degree[N]; vector<int> G

>>阅读原文<<