这题 做自闭了，所以来征集啦！
目前已经有的：
随机一个排列并依次加点，对此进行模拟退火或爬山；
每次找到度数最小的点并加入进来。
发挥你的想象力，可以说出各种各样的奇葩贪心来（但是一定要是有一点点道理的，比如 2.），这样蒟蒻以后做这样的构造题就有信心了 /kel
感谢你的回复（
