重新提交一个正确的翻译&数据是否过水
查看原帖
重新提交一个正确的翻译&数据是否过水
298549
SIXIANG32楼主2023/9/2 21:53

给定一棵点数为 nn 的树,边权均为 11。对于每一个点,设当前点为 ss,求:

是否存在一个其余 n−1n - 1 个点的排列,使得排列中相邻两个点到 ss 的路径没有重复部分。

若存在,输出所有点到 ss 的和的两倍减去排列中最后一个点到 ss 的距离的最小值。

2023/9/2 21:53
加载中...