2025年9月21日
2025 CCPC 网络赛 CG
摘要： C. 造桥与砍树 解法一：魔改 prim。 回顾经典的prim算法，从第一个点开始，每次找权值最小的边加入，然后更新到每个点的距离和边的起点，以此往复。 对于这道题来讲，每次更新到其他 \(n-1\) 个点的最小权值显然复杂度太大，但按照贪心的来讲，我们其实每次只选最小的那条边加入而已，所以对于点 阅读全文
posted @ 2025-09-21 18:15 Ke_scholar 阅读(232) 评论(10) 推荐(1)