摘要:
这题是讲有N个城市,每个城市都有魅力值,求能直飞到达各地最终返回目的地的最大魅力值。可以很容易想到转移方程:dp[i]=max(dp[j])+mi[i];代码:View Code 1 #include<iostream> 2 #include<string> 3 using namespace std; 4 5 int mi[105],dp[105],ans[105],f[105]; 6 bool map[105][105]; 7 8 int main() 9 {10 int ca,n,m;11 int i,j,x,y,p=1;12 cin>>ca;13 . 阅读全文