彩色魔镜

文章
4
资源
0
加入时间
2年10月21天

HDU - 6613 Squrirrel

题意:给定一棵有 nnn 个结点的树,边带权,现在可以选择一条边权置 000,求一个结点作为根,使得叶结点最大深度最小。(n≤2×105)(n \leq 2×10^5)(n≤2×105)链接:https://vjudge.net/problem/HDU-6613解题思路:考虑没有边权置 000 操作,很容易写出树形 dpdpdp 的转移式。现在考虑可以将一条边权置 000,则 dpdpd...