并查集
文章平均质量分 75
请_坚持思考
思考是你的拥有唯一的能力 请---坚持思考
展开
-
hdu1878欧拉回路 并查集学习 欧拉路学习
hdu1878欧拉回路 并查集学习 欧拉路学习 本来是学习欧拉路的 但在做题的时候发现自己对并查集掌握的不是很好 现在用这道题来写下自己对并查集,和欧拉路的一些思路 首先以hdu1878 为列子写下 这道题是纯的欧拉回路 直接写就是了 首先介绍下欧拉路的一些定义与性质 以下来自于这里 欧拉通路 欧拉回路的区别 及其判定 在做一些图类时经常要用到欧拉原创 2016-10-09 15:07:42 · 414 阅读 · 0 评论 -
HDU 3018 Ant Trip 欧拉路 并查集
HDU 3018 Ant Trip 欧拉路 并查集 开始的时候没有看清题 以为是每个联通图判断欧拉路就行了 #include #include #include #include #include #include using namespace std;//hdu3018 对于联通的图判断奇数度数的个数 如果==0 就+1 就行了 否者 加奇数个数 #defi原创 2016-10-09 18:53:12 · 261 阅读 · 0 评论 -
带权并查集 hdu3038
并查集 hdu3038 集合的应用 个人感觉有点难想 开始看到的时候还以为是线段树 之后会想到并查集 想了1个钟头 出了一点思路 就是维护集合中的元素到根节点的距离 但是开始的时候没有考虑到左端点可以减一 所以没有算出怎么判断区间集合的冲突(也就是判断错误信息 比如exemple 1~3和4~6 这是可以合并一个区间的) 后面看了下 就出来了 还有就是输入要输入文件的EOF才能退出 一原创 2016-11-03 13:23:50 · 416 阅读 · 0 评论 -
poj2236 并查集第一题 思路分析
并查集第一题 思路分析 poj2236 开始训练并查集 这是做并查集第一题 所以做一个思路分析 有助于自己对并查集的理解 题意就不解释了 问题一 判断各个节点之间是否可达? 很明显 这里可以用dfs 或者 并查集 进行判断 这里用并查集比较快 因为这里并不用用到两点之间的路劲(由于比较慢,所以不用路劲来进行解决)或者其他一些信息 一开始做的时候 因为是先进行各个点之间用并查集单独进原创 2016-11-02 16:53:28 · 329 阅读 · 0 评论 -
poj1733 离散化 带权并查集的思考
poj1733解析 离散化 带权并查集的思考 题意是给你一个区间和区间1的个数是偶数还是奇数 然后判断第一个错提问的 第一眼看到这题感觉是线段树 思考一下线段树的做法 线段树维护区间信息 维护一个区间是奇数还是偶数 线段树一个节点代表一个区间 但是一个区间并不代表一个节点 要多个节点存储一个信息 多个交叉区间维护的话 就乱掉了 而且一般线段树题是多次询问 所以线段树不行,这个题就是维护区原创 2016-11-22 20:51:07 · 323 阅读 · 0 评论