首页 > 璀璨光滑
头像 Clouder0
发表于 2020-07-15 11:32:31
首先推几个结论: 原编号为 的点新编号为 ,可使字典序最小。 距离新编号为 的点,最短距离为 的点,新编号中有 个 。考虑从 号点开始走,每次增加一个 ,最少 步后才能走出 个 ,且该距离为最小距离,若不如此走,分两种情况:将新编号中 位走成 或将新编号中 位走成 ,则都需要 展开全文

等你来战

查看全部