package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
# README
547. Number of Provinces
Solution idea
Union Find
思路总结
- 比较直观的用 Union Find 解决的题。求连通图的个数 (家族个数)。
Time complexity = $O(n^2)$