hard 的情况（K 题）也可以不用数据结构，换一种贪心的思路（类似归纳法，从小到大划分点集，然后“缩点”成其他点到这个点集连边），配合二分查找即可做到 O(nlogn) qwq 不过开始需要特判度数之和的奇偶性，感觉可能可以被 hack ？awa