2023-2024:teams:al_in_and_back_to_whk:23-nowcoder-2:b
这是本文档旧的修订版！
题面描述
一个 $n$ 个点的树，每条边有一个权值。有 $m$ 条路径，每条路径有一个权值。现在可以选择一些边和一些路径，一条路径可以被选当且仅当路径上的所有边都被选了。最大化被选中的路径的权值和减去被选中的边的权值和。
$n,m \le 10^4$
题解
2023-2024/teams/al_in_and_back_to_whk/23-nowcoder-2/b.1690033813.txt.gz · 最后更改: 2023/07/22 21:50 由 11231123
