2020年7月5日
LeetCode - 547 - 朋友圈
摘要： 题目链接 1.并查集 赤裸裸的并查集，做这道题就是冲着并查集去的。 按秩求并+路径压缩，维护一个count表示不相交集合森林里树的棵数 class Solution { public: int *pre; int findCircleNum(vector<vector<int>>&M) { int 阅读全文
posted @ 2020-07-05 09:57 CofJus 阅读(197) 评论(0) 推荐(0) 编辑