太伟大了，如此的NP完全问题就这样通过篡改题目把复杂度从N!降到NlogN了！

太感谢“ytj”了

你的壮举将一个难度为4的动态规划题目变为一道难度或许连2都算不上的图论题（也就是Prim算法）

周长减最大边，秒杀

动归，ac

你说你动归有什么用！

连个贪心都比不过！