热门标签
更多>
搜索结果
查询Tags标签: Unification,共有 2条记录-
CF1108F MST Unification
题面 给定一个有n个点,m条边的无向连通图,每条边有边权。 定义一次操作为:选择一条图中的边,并将其权值+1。 试求最小的操作次数,使得操作后的图的最小生成树是唯一的。 题解 首先我们要认识到一点,我们只可能对可行边进行操作,因为必须边不影响最小生成树的唯一性…
2021/10/14 6:16:17 人评论 次浏览 -
CF1108F MST Unification
题面 给定一个有n个点,m条边的无向连通图,每条边有边权。 定义一次操作为:选择一条图中的边,并将其权值+1。 试求最小的操作次数,使得操作后的图的最小生成树是唯一的。 题解 首先我们要认识到一点,我们只可能对可行边进行操作,因为必须边不影响最小生成树的唯一性…
2021/10/14 6:16:17 人评论 次浏览