2019 年 3月 22 日随笔档案 - SovietPower

摘要：给定一棵$n$个点的树。在每个点$i$你可以补充$g_i$的油量，经过一条边需要花费边长的油量。你可以选择从任意一个点出发，任意在树上走直到油量耗尽或不能走（不能重复经过同一个点）。求最多能经过多少个点。 $n\leq10^5$。阅读全文

posted @ 2019-03-22 09:05 SovietPower 阅读(285) 评论(0) 推荐(0) 编辑

SovietPower