2019年1月25日
Codeforces 1108F MST Unification（最小生成树性质）
摘要： 题目链接：MST Unification 题意：给定一张连通的无向带权图。存在给边权加一的操作，求最少操作数，使得最小生成树唯一。 题解：最小生成树在算法导论中有这个性质： 把一个连通无向图的生成树边按权值递增排序，称排好序的边权列表为有序边权列表，则任意两棵最小生成树的有序边权列表是相同的。（算法 阅读全文
posted @ 2019-01-25 20:36 pavtlly 阅读(333) 评论(0) 推荐(0) 编辑