BeautifulWater

摘要： 最小生成树 思路 沿某一点绕一圈，遇到最小的点往路径最小的点走 并用p[]数组来记录该点的父结点 p[v]=u(表示v的父节点是u)，方便求出路径和sum+=G[i][p[i]] 如果说p[v]=提前设定好的值，也就是说它没有被改变，那么要么这个点是出发点，要么这个点是被“隔离”的。 加强理解的手段 阅读全文