2021年9月16日
P4809 题解
摘要： P4809 题解 提供一个新的思路。 不难发现，每个星球内部的最小生成树的结构是一样的。于是我们只需要跑一遍 \(\rm{Kruskal}\) 即可得到所有星球内部的生成树，顺便记录下生成树所用边的边权。 此时，星球之间还是未连通的。于是我们再在星球之间跑一边 \(\rm{Kruskal}\) ，即 阅读全文
posted @ 2021-09-16 08:00 actypedef 阅读(66) 评论(0) 推荐(0) 编辑