【USACO 2019 February Gold】Problem 1. Cow Land Solution
Description
Cow Land 总共有 N 个不同的景点( 2≤N≤10^5 )。 一共有 n−1 条道路连接任意两个景点,这意味着任意两个景点间只有一条简单路径。
每个景点 i 都有一个享受值 ei ,这个值可能会改变。因为一些景点在早上更有吸引力,而其他景点在下午则更能吸引游客。
从景点 i 到景点j 的奶牛们可以欣赏从景点 i 到景点 j 的路上的所有景观。这条路线的享受值为景点...
原创
2020-05-04 12:42:12 ·
465 阅读 ·
0 评论