hdu
V_lq6h
这个作者很懒,什么都没留下…
展开
-
hdu1269
hdu1269 迷宫城堡 0x00 Tags Tarjan算法 0x01 题目简介 实质:检测有向图是否为强连通图 0x02 代码 #include<bits/stdc++.h> using namespace std; const int N = 100010; int head[N], cnt, ans; int dfn[N], low[N], index, vis[...原创 2019-12-12 22:16:21 · 139 阅读 · 0 评论 -
hdu1856_
hdu1856 More is better 0x00 Tags 并查集 0x01 题目简介 本质:求解最大的集合的长度 0x02 代码 #include<bits/stdc++.h> using namespace std; const int maxn = 10000010; int root[maxn], num[maxn]; void Init() { f...原创 2019-12-10 13:22:34 · 125 阅读 · 0 评论 -
hdu1325
hdu1325 Is It a tree 0x00 Tags 并查集 0x01 题目简介 判断有向图是否为树: 每个点的入度都不大于1 已经标记的点树根是自己的数量只能等于1,不然就是森林 不能成环 0 0也是树 此题和hdu1272类似,只是把无向边改成了有向边。多加一个判断条件,保证子节点是根节点。 0x02 代码 #include<bits/stdc++.h> usi...原创 2019-12-10 12:17:17 · 268 阅读 · 0 评论 -
hdu1272
hdu1272 小希的迷宫 0x00 Tags 并查集 0x01 题目简介 并查集产生的每一个集合都是一棵树 流程:初始化;查找–判断两个元素是否在一个集合;合并 查找过程递归可能会爆栈,采用递归方式进行路径压缩 用并查集判断是否有环;对同一个集合来说只存在一个根节点 合并的过程是一个建树的过程,当合并失效时,说明两个节点在同一个集合中,这两点连的边成环 使用isroot数组记录有几个根节点...原创 2019-12-10 12:16:47 · 204 阅读 · 0 评论 -
hdu1232
hdu1232 畅通工程 0x00 Tags 并查集 0x01 题目简介 统计总的根节点个数ans,然后减1就是结果 0x02 代码 #include<bits/stdc++.h> using namespace std; const int maxn = 1010; int root[maxn]; void Init() { for (int i = 1; i &...原创 2019-12-10 12:16:03 · 105 阅读 · 0 评论 -
hdu1213
hdu1213 &...原创 2019-12-10 12:15:28 · 91 阅读 · 0 评论 -
hdu1198
hdu1198 Farm Irrigation 0x00 Tags 并查集 0x01 题目简介 0x02 代码 #include<bits/stdc++.h> using namespace std; const int N = 510; const int directions[11][4] = { {1,1,0,0},{0,1,1,0},{1,0,0,1},{0,0,...原创 2019-12-10 12:14:46 · 114 阅读 · 0 评论