![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
yueqiq
这个作者很懒,什么都没留下…
展开
-
hdu1232 畅通工程
还是并查集,不过我觉得最后判断最少路径自己处理的麻烦了,得去看看大神代码....... code: /* ID: yueqiq PROG: numtri LANG: C++ */ #include #include #include #include #include #include #include #include #include #include #include原创 2012-07-26 11:01:27 · 327 阅读 · 0 评论 -
poj1161 The Suspects
并查集基础题,没什么好理解的,纯粹是因为学kruskal而学的并查集 code: /* ID: yueqiq PROG: numtri LANG: C++ */ #include #include #include #include #include #include #include #include #include #include #include #includ原创 2012-07-26 10:37:00 · 403 阅读 · 0 评论 -
hdu2473 Junk-Mail Filter
并查集删点问题,牺牲空间换取时间,就是给每一个点找一个替代,删除的时候只需要把替代更换就可以了 code: #include #include using namespace std; const int INF = 0x3fffffff; int n,m,fa[1000000],rank[100000],rep[1000000],ind; bool vis[1100000]; vo原创 2012-09-08 09:04:12 · 522 阅读 · 0 评论 -
hdu1558 Segment set
屌丝真心觉得这题的计算几何味道远大于并查集,花了两天时间才想明白怎么判断两条直线相交,结果还写不对,。。。。。 code: #include #include using namespace std; const double eps=1e-8; int decmp(double n) { if(fabs(n)<eps) { return 0;原创 2012-09-21 13:24:05 · 340 阅读 · 0 评论 -
hdu3038 How Many Answers Are Wrong
并查集真心高深,偏移量的问题以及路径压缩中的更新顺序问题真心把我搞迷糊了。。。。决定先不看并查集了。。。。 code: #include #include using namespace std; class UFS { static const int MAXN = 200001; public: int father[MAXN]; int rank[MAXN]原创 2012-09-24 15:02:17 · 393 阅读 · 0 评论 -
hdu3635 Dragon Balls
智商拙计啊,这题看了解题报告都不是很懂,郁闷。。。。。 考虑了很长时间,才明白每个根结点最多只能移动一次,所以我们的目的就是把这一次push到各个子节点上就可以了,因为路径压缩的缘故,除了这次操作之外,所有的结点都挂在根节点上,完全水题一枚,被暴虐啊 code: #include #include using namespace std; const int MAXN =原创 2012-09-24 13:18:40 · 318 阅读 · 0 评论