Clouder0

题解

/ 注册

全部文章 / 题解（共1篇）

C 璀璨光滑

首先推几个结论：原编号为的点新编号为，可使字典序最小。距离新编号为的点，最短距离为的点，新编号中有个。考虑从号点开始走，每次增加一个，最少步后才能走出个，且该距离为最小距离，若不如此走，分两种情况：将新编号中位走成或将新编号中位走成，则都需要...

排序宽度优先搜索贪心思维二进制

2020-07-15

3 680