摘要:
写这篇题解是因为作者太蒻已经忘了最小生成树了。 <题面> 这个题还真是想不到最小生成树。 $80\%$算法 复杂度:$\Theta(k^2 \log N )$ 用了二分答案(明显答案具有单调性) 然后$k^2$暴力判断是否合法。 可以得到80分。 $100\%$算法 复杂度:$\Theta(k^2) 阅读全文
摘要:
通往天堂的路上是星辰。
“希望每一颗都照亮它们的世界。” 阅读全文
小麦在雨中,蒙蒙的雾气
麦蒙不想有人骚扰他,如果有必要 联系 QQ:1755601414
如果你嫌广告大,那就喷我吧,不是博客园的锅。