数据结构--并查集
文章平均质量分 92
二喵君
菜的不安详
展开
-
并查集【思维实现总结】
参看资料:https://blog.csdn.net/u013480600/article/details/20836111细细扣索了一番,还是比较难理解的。问题引例: 给定100个人,100对“亲戚关系”,查找特定的两人是否存在“亲戚关系”【例:小明和小红是亲戚关系--兄妹,小明和大蓝有亲戚关系--舅侄,小红和大紫有亲戚关系--孙媳妇,则大蓝和小红,大紫和小明,大蓝和大紫...原创 2018-12-13 13:16:25 · 172 阅读 · 0 评论 -
并查集【题型学习1-基础应用】
参看资料:https://blog.csdn.net/u013480600/article/details/441314531》HDU 1198 Farm Irrigation【连通分量数目 二维形式】https://blog.csdn.net/u013480600/article/details/20799843给你一个N*M的矩阵,由下面11种格子组成,每个格子互联的部分不同(比如...原创 2018-12-16 18:31:20 · 422 阅读 · 0 评论 -
POJ 1456 Supermarket【并查集优化的贪心题】
值得单发,因为一直不会。而现在看明白了诶嘿嘿。参看资料:https://blog.csdn.net/u013480600/article/details/21102041 题目大意: 有n件商品需要卖,每件商品由(p,t)描述。其中p表示该商品被卖出可获得的利润,t表示该商品被卖出的截止时间。时间从1开始计时,每件商品被卖出的话需要占用1个时间单位。如果某件商品...原创 2018-12-17 17:39:55 · 134 阅读 · 0 评论 -
HDU 4496 D-CITY【并查集】
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=4496参看资料:https://blog.csdn.net/u013480600/article/details/18278857题目大意: 开始时给定一个连接好的图,按连接时的边的顺序,再将每条边拆去,问每拆去一条边剩余多少连通块? 【看不明白就原题链接】解题思...原创 2018-12-11 21:13:19 · 147 阅读 · 0 评论 -
并查集--根节点维护
看到重影。本来打算跳过了,同学点提了两句,看下去,果然看明白了。参看资料:https://blog.csdn.net/u013480600/article/details/44131453题目1》POJ 1611 The Suspects【并查集+连通分量的根节点维护】https://blog.csdn.net/u013480600/article/details/21001447...原创 2018-12-18 00:38:34 · 517 阅读 · 0 评论 -
HDU 5606 Tree【并查集】
题目:There is a tree(the tree is a connected graph which contains nnpoints and n−1n−1 edges),the points are labeled from 1 to nn,which edge has a weight from 0 to 1,for every point i∈[1,n]i∈[1,n],you...原创 2019-01-19 12:07:41 · 146 阅读 · 0 评论