2018年8月24日
hoj1005
摘要： 题意可以自己上网找。 二维数组dp[i][j],i表示用了i个中继站，j表示到了第j个站点。 dis[i][j]表示i,j之间只建一个中继站的最少代价 dp[i][j]=min(dp[i][j],dp[i-1][k]+dis[k+1][j]); 阅读全文
posted @ 2018-08-24 14:49 古城独钓 阅读(96) 评论(0) 推荐(0)