摘要： prime O(n^2) 从一点开始选择距离最小的点扩大集合U至整个图G，维护距离数组表示未加入集合的点到集合的最小距离 /* d[N]距离数组 vis[N]是否加入集合 */ d[1] = 0;//从点1开始 int ans = 0; int flag = 1;//图是否联通 for (int i 阅读全文