Miemeng_麦蒙

摘要： 写这篇题解是因为作者太蒻已经忘了最小生成树了。 <题面> 这个题还真是想不到最小生成树。 $80\%$算法 复杂度：$\Theta(k^2 \log N )$ 用了二分答案（明显答案具有单调性） 然后$k^2$暴力判断是否合法。 可以得到80分。 $100\%$算法 复杂度：$\Theta(k^2) 阅读全文

摘要： 通往天堂的路上是星辰。 “希望每一颗都照亮它们的世界。” 阅读全文