2020年11月27日
【Luogu P4809】[CCC 2018]最大战略储备
摘要： Luogu P4809 这题很显然是要求最小生成树，但是看到数据范围，边数和点数都非常的多，所以暴力Kruskal并不可行。 优化求最小生成树的算法流程明显不可行，因为如果可优化的话那么这个算法的优化应该早就广为人知了。 所以从另一个方向想，找找这题的特殊性质。 我们可以发现每个星球内部的$P$条航 阅读全文
posted @ 2020-11-27 21:38 Nanjo 阅读(133) 评论(0) 推荐(0) 编辑