__1_1__的博客

题目来源：TOJ 题目链接：http://www.tzcoder.cn/acmhome/problemdetail.do?method=showdetail&id=6200 描述 桃子现在有一张无向无自环无重边的图，图上有N个点和M条边，现在他想知道，如果固定一条边，再来求一个图上的最小生成树，并且在使得在最小生成树根为1的情况下，新的生成树移动的点数最多。 生成树：任意两个点连通，并且任意两个点之间有且仅有一条路径。 生成树权值和：生成树每一条边的权值w总和。 最小生成树：满足生成树的前提下，权

题目来源：力扣（LeetCode） 题目链接：https://leetcode-cn.com/problems/remove-max-number-of-edges-to-keep-graph-fully-traversable 描述 Alice 和 Bob 共有一个无向图，其中包含 n 个节点和 3 种类型的边： 类型 1：只能由 Alice 遍历。 类型 2：只能由 Bob 遍历。 类型 3：Alice 和 Bob 都可以遍历。 给你一个数组 edges ，其中 edges[i] = [typei,