911F

CF911F Tree Destruction

题意: 给你一棵 $n$ 个结点组成的树,你需要对树进行 $n-1$ 次操作,一次操作包含如下的步骤: 选择两个叶子结点 将这两个结点之间简单路径的长度加到答案中 从树上删去两个叶子结点之一 初始答案为 $0$,显然在 $n-1$ 次操作之后树上只剩下一个结点。 计算最大的答案,并构造一组操作序列。 ......
Destruction 911F Tree 911 CF
共1篇  :1/1页 首页上一页1下一页尾页