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

>>阅读原文<<