20190817-T1-LOJ6322「雅礼国庆 2017 Day6」Star Way To Heaven
写这篇题解是因为作者太蒻已经忘了最小生成树了。这个题还真是想不到最小生成树。$80\%$算法复杂度:$\Theta(k^2\logN)$用了二分答案(明显答案具有单调性)然后$k^2$暴力判断是否合法。可以得到80分。$100\%$算法复杂度:$\Theta(k^2)$考虑上面的暴力判断,如何判断呢?要搜点距,$dfs$然后我们就可以得到一些东西。假设现在得到了答案是$ans$我们考虑它的特性。在