西西的博客

记录端点数与顶点（村庄）数是否相同，如果相同，所形成的最短路径为最优解输出 #include #include #include using namespace std;#define MAX 5000// 顶点 权 排序 树（并查集）int u[MAX], v[MAX], w[MAX], r[MAX], p[105], sum, nu

用并查集解决，记下了 #include #include #include using namespace std;#define MAX 5000// 端点序号 权 并查集 排序int u[MAX], v[MAX], w[MAX], p[105], r[MAX];int n, m, sum;int cmp(const int a, const

思路：判断是否能让两个顶点连在一起，生成树的个数，注意的还有0 0 也是一棵树。

好吧，一切为了加深印象......    做本题的同学可以做 1162 Eddy's picture（hud）#include #include #include #include using namespace std;#define MAX 5000struct dis{ double x, y;}N[101];// 权值 路程总和doubl