网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程