并查集(删除节点
dongdongdong122
这个作者很懒,什么都没留下…
展开
-
并查集好题
给你一个n*n的矩阵,每个格子的数代表给格子的海拔,求下一之后的积水是多少。(n<=1000) 思路:思路还是很巧妙的,维护并查集,排序以后从小到大枚举高度,然后看四周有没有之前已经访问过的或者已经flow的,就算是已经漏水的,漏水的话,这个格子也会露水,否则吧当前高度作为父亲,排序的作业是英文漏水只可能从低的地方漏水,不可能从高的地方漏水。 代码: #include<algo...原创 2020-02-04 10:11:38 · 166 阅读 · 0 评论 -
并查集(删除节点,就是增加一个新的爹)
并查集(删除节点,就是增加一个新的爹)原创 2016-07-05 23:24:10 · 682 阅读 · 1 评论