lwiwi

摘要： 传送门 首先当\(k\)为奇数时，若一个点想为好点，必须他自己就是岛屿之一，所以\(k\)为奇数时答案一定是\(1\) 接着考虑\(k\)为偶数时怎么求好点数。我们发现，若一个点为好点，则当其延某一条边移动一次得到的点的答案一定不能更优，否则这次移动得到的点才是好点。也就是说，对于好点所连的所有边， 阅读全文