2020年8月13日
Groundhog and Apple Tree【贪心】-2020牛客暑期多校9
摘要： 题意 给一棵树，初始 \(hp=0\) 经过一条边会掉血 \(w_i\)，第一次到达一个点可以回血 \(a_i\) 在一个点休息 $1\ s$可以回复 $1\ hp$ ，除此之外其他操作不消耗时间，血不能小于 $0$。每条边最多经过两次，求从起点经过所有点再回到起点到最小时间。 题目链接：https 阅读全文
posted @ 2020-08-13 10:51 xzx9 阅读(145) 评论(0) 推荐(0)