2019年6月10日
【hiho1035】自驾旅行III
摘要： 题目大意：给定一棵 N 个节点的有根树，1 号节点为根节点，树边有两个权值，分别为走路的代价和开车的代价。有一个旅行者开车要从根节点出发，必须遍历给定点集，可以在任何位置停止旅行，有车时可以选择开车或步行，没车只能跑路，求最小代价。 题解：这是我做过最恶心的树形dp QAQ 和 apple tree 阅读全文
posted @ 2019-06-10 16:26 shellpicker 阅读(162) 评论(0) 推荐(0) 编辑