图论拾遗(一)题解1 时间:2022-08-03 11:15:04 【文件属性】: 文件名称:图论拾遗(一)题解1 文件大小:196KB 文件格式:PDF 更新时间:2022-08-03 11:15:04 算法 图论 1、将受限点(ROOT)从图中删除,将得到 P 个连通分量 2、对每个连通分量求最小生成树 3、从每个连通分量中找与 ROOT 关联的权值最小的边,与 ROOT 立即下载