![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
tara_int
我的程序成长史。
展开
-
HDU - 1272 (并查集 小希的迷宫)
G - 20p HDU - 1272 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头...原创 2018-08-23 20:44:33 · 198 阅读 · 0 评论 -
最小生成树 oj 2144
n个点,有n-1条边就可连通, 总花费最小要选择 花费小 且 不会使各点连环 的 n-1条边 快排对边长(费用)进行排序, merge函数中判断会不会成环, 边数达到n-1 break; #include <stdio.h> #include <stdlib.h> int m, n, f[110]; struct node { int u, v, w; }a[...原创 2018-08-23 21:16:25 · 553 阅读 · 0 评论