摘要: 写这篇题解是因为作者太蒻已经忘了最小生成树了。 <题面> 这个题还真是想不到最小生成树。 $80\%$算法 复杂度:$\Theta(k^2 \log N )$ 用了二分答案(明显答案具有单调性) 然后$k^2$暴力判断是否合法。 可以得到80分。 $100\%$算法 复杂度:$\Theta(k^2) 阅读全文
posted @ 2019-08-17 20:11 Miemeng_麦蒙 阅读(395) 评论(0) 推荐(1) 编辑
摘要: 通往天堂的路上是星辰。 “希望每一颗都照亮它们的世界。” 阅读全文
posted @ 2019-08-17 14:10 Miemeng_麦蒙 阅读(95) 评论(0) 推荐(2) 编辑

小麦在雨中,蒙蒙的雾气

麦蒙不想有人骚扰他,如果有必要 联系 QQ:1755601414

如果你嫌广告大,那就喷我吧,不是博客园的锅。