2022年1月5日
「SDOI2015」寻宝游戏
摘要： 「SDOI2015」寻宝游戏 链接：https://www.luogu.com.cn/problem/P3320 可以发现答案就是求当前存在点所构成最小生成树的边权和的两倍。 那么考虑如何求存在点的最小生成树。 由于原图就是一棵树，那么最小生成树是唯一的，我们考虑把原图以 \(1\) 为根固定下来。 阅读全文
posted @ 2022-01-05 16:39 夜空之星 阅读(24) 评论(0) 推荐(0) 编辑