Tag Archives: 最短路

bzoj1003 [ZJOI2006]物流运输trans

用 cost[i][j] 表示从第 i 天到第 j 天之间,从 A 点到 B 点的最短路。dp[i] 表示第 i 天的最小花费,那么就有 dp[i] = min…

2017年8月14日

POJ2112 Optimal Milking

有 c 个奶牛,k个挤奶机,每个挤奶机有一个最大的承受限度m,每头奶牛到每台挤奶机有个一个距离,让你将走到挤奶机最远距离的那个奶牛,让它走的距离最小. 先用 F…

2017年8月2日