2019年9月5日
CF1083A 树形DP The Fair Nut and the Best Path
摘要： 题目链接：https://www.luogu.org/problem/CF1083A 题意：有n个城市，每个城市可以加油wi，有n-1条道路，每条道路会耗费汽油ei，找出一条链，使得最后的剩下的汽油数量最多。 分析：可以用树形DP来做，dp[i][0]和dp[i][1]分别代表以i为终点和中间点剩下 阅读全文
posted @ 2019-09-05 15:27 清酒令 阅读(217) 评论(0) 推荐(0)