Leetcode 952. 按公因数计算最大组件大小 C++并查集模板
这个代码是在评论区copy大佬的,觉得写的很不错了,借鉴了!
class Solution {
class UnionFind {
public:
vector<int> parent;
vector<int> size;
int n;
UnionFind(int _n): n(_n), parent(_n), size(_n, 0) {
iota(parent.begi
原创
2022-04-13 15:43:45 ·
1076 阅读 ·
0 评论