![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
_西西_
Hang on to your hat. Hang on to your hope. And wind the clock, for tomorrow is another day .
展开
-
杭电 畅通工程 1863 (并查集)
记录端点数与顶点(村庄)数是否相同,如果相同,所形成的最短路径为最优解输出 #include #include #include using namespace std;#define MAX 5000// 顶点 权 排序 树(并查集)int u[MAX], v[MAX], w[MAX], r[MAX], p[105], sum, nu原创 2013-10-09 19:36:38 · 718 阅读 · 0 评论 -
杭电 还是畅通工程 (并查集)
用并查集解决,记下了 #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原创 2013-10-09 19:25:39 · 630 阅读 · 0 评论 -
杭电 小希的迷宫 (并查集)
思路:判断是否能让两个顶点连在一起,生成树的个数,注意的还有0 0 也是一棵树。原创 2013-10-09 20:51:33 · 692 阅读 · 0 评论 -
杭电 畅通工程再续 (并查集)
好吧,一切为了加深印象...... 做本题的同学可以做 1162 Eddy's picture(hud)#include #include #include #include using namespace std;#define MAX 5000struct dis{ double x, y;}N[101];// 权值 路程总和doubl原创 2013-10-09 19:44:05 · 625 阅读 · 0 评论