2020年8月9日
2020Nowcode多校 Round9 B.Groundhog and Apple Tree
摘要： 题意 给一棵树 初始$hp=0$ 经过一条边会掉血$w_$ 第一次到达一个点可以回血$a_$ 在一个点休息$1s$可以回复$1hp$ 血不能小于$0$ 每条边最多经过两次 求从起点经过所有点再回到起点到最小时间 题解 休息的话干脆就在起点休息够了再出发吧 在分叉路口的时候走哪个方向是个问题 对于每一 阅读全文
posted @ 2020-08-09 00:59 lwqq3 阅读(225) 评论(0) 推荐(0) 编辑