并查集
关注
分享
扫一扫
文章平均质量分 82
还有多远
这个作者很懒，什么都没留下…
展开
-
HDOJ-2586（Tarjan算法）
本题根据DFS的性质，每遍历到一个节点，都可以知道根节点到当前节点的路径长度原创 2014-06-25 14:13:00 · 715 阅读 · 0 评论 -
POJ-1944（枚举拆环）
看到这个题，一开始没有思路，想了想，DP肯定不行，不满足无后效性，贪心感觉又不好原创 2014-11-10 00:06:36 · 569 阅读 · 0 评论 -
HDOJ-1232（并查集）
路径压缩非递归版：#include int N, M;int set[1000];int Find(int x){ int y = x, t; while(set[y] != y) y = set[y]; while(x != y){ t = set[x]; set[x] = y; x = t;原创 2014-07-23 21:33:25 · 538 阅读 · 0 评论 -
1879（最小生成树）
（１）首先确定确定哪些点是已经连接的，哪些路是可能要修的（２）如果原创 2014-07-23 21:58:41 · 473 阅读 · 0 评论 -
HDOJ-1863（最小生成树）
几乎裸的最小生成树：原创 2014-07-23 22:14:00 · 478 阅读 · 0 评论 -
POJ-1611（并查集）
加了节点计数的并查集：#include int N, M;int set[30000];int cnt[30000];int Find(int x){ return set[x] != x ? set[x] = Find(set[x]) : x;}void Union(int x, int y){ int px = Find(x), py = Fin原创 2014-07-23 18:26:56 · 376 阅读 · 0 评论 -
HDOJ-1213（并查集）
基本的并查集应用原创 2014-06-09 10:59:51 · 482 阅读 · 0 评论 -
HDOJ-1272（判断无向图是不是树，BFS || 并查集）
没有注意到输入一上来就0 0的WA了一次原创 2014-07-20 15:51:48 · 879 阅读 · 0 评论 -
POJ-2524（并查集）
最基本的并查集应用原创 2014-06-09 10:44:24 · 453 阅读 · 0 评论 -
POJ-2985（树状数组 + 并查集 + 二分）
题目：http://poj.org/problem?id=2985这题考察了两个点呢，组合并用到了并查集，求第K大的数用到了树状数组，刚开始WA了几次，发现是在组合并之后仅仅update(*, -1)了一次，因为是删除了两个组增加了一个组，应该是update(*, -1)两次，不细心啊。。。#include #include #include using namespace原创 2015-02-26 19:55:41 · 552 阅读 · 0 评论