图论拾遗（一）题解1

【文件属性】：

文件名称：图论拾遗（一）题解1

文件大小：196KB

文件格式：PDF

更新时间：2022-08-03 11:15:04

算法 图论

1、将受限点（ROOT）从图中删除，将得到 P 个连通分量 2、对每个连通分量求最小生成树 3、从每个连通分量中找与 ROOT 关联的权值最小的边，与 ROOT