并查集&最小生成树
关注
分享
扫一扫
HZXPH
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1232 并查集小试牛刀
今天第一次接触并查集这个神马东西，花了二个小时去搞懂一些基本的东西; 并查集思想：1.并查集是用来处理两个不相交集合的问题 2.以树为基础，组成一个森林，一棵树代表一个集合原创 2011-07-30 17:36:49 · 609 阅读 · 0 评论 -
pku 1308 并查集应用
本来是在hdu 1272上面做，可不知道怎么了，我要hdu上面提交的时候它说我的栈爆了，我就蛋疼了，这怎么可能爆，后来同学告诉我pku上面有一题一样的，我就去交了 结果是没过不过也没有传说中的爆栈这回事，后来发现考虑少了一些东西，改完后，还真过了，这时我就无语了，是我的问题还是原创 2011-07-31 19:01:38 · 618 阅读 · 0 评论 -
hdu 1198 并查集应用
其实可能是因为知道是用并查集做的原因啦，一下就看出题意了，明显是并查集思想，每次输入地图中的一块，检测这一块与它顶头的那块可不可以相通 如果可以合并集合;同理检测其与它左边的那一块;最后遍历一遍看有多少个根结点即要多少个水源 下面是代码，有点乱 #include #incl原创 2011-07-30 20:13:30 · 698 阅读 · 0 评论 -
hdu 1233 最小生成树prim1.0版
算法导论看得我真的很蛋疼，都怪自己平时看得书少，这题纯粹是参考别人代码得出来，自己还不是很明白 有一点想说的是，这里并不需要维护父结点 #include #define N 105 #define MAX 0x7fffffff using namespac原创 2011-08-12 01:08:45 · 625 阅读 · 0 评论 -
hdu 1233 最小生成树kruskal版
kruskal算法就是在并查集基础上加了个贪心，算法正确性的证明看完算法导论自己还不怎么懂，不过感觉写走来比起prim要来得顺手得多 #include #include #include using namespace std; class node{ public: i原创 2011-08-12 09:05:36 · 656 阅读 · 0 评论