随笔分类 -  并查集

摘要：题目 拖了两个月，终于这这道题目AC了。 思路是贪心，将所有的元素从小到大排序。并且维护两个数组，一个数组代表每一行的当前已经填上的最大的rank，比如nrank[0]=2 表示第0行，目前已经填到了rank=2，下一个再填就一定是>=2的数字。 同理列也是。一开始nrank[],和mrank[]都 阅读全文

摘要："题目" 题意：在一个二维矩阵里，找到全是1相连的块，有几个。 题解：使用并查集，将相连的1设为同一个祖先，最后在统计一下就可以了。 阅读全文