2020年6月5日
洛谷P5039 最小生成树 题解
摘要： 题目大意 给你一个带权无向连通图，边为 \((u_i,v_i,w_i)\)，有一条边是特殊边，每次操作你可以选定一条边，除了特殊边之外的边边权全部减一，求最少操作几步使特殊边一定在最小生成树内 \(Solution:\) 考虑 \(Kruskal\) 最小生成树算法的原理，则显然对于任意一条边权大于 阅读全文
posted @ 2020-06-05 21:26 L_G_J 阅读(154) 评论(0) 推荐(1)