[Stanford Algorithms: Design and Analysis, Part 2] c23 Clustering c24 Adv. Union-Find

---

 

 

---

---

第二题太难了，我参考了这个代码：

https://github.com/dbarabanov/coursera/blob/master/algorithms_2/assignment_2/question_2.py 

(这个答案错了)

https://github.com/sestus/algorithms-stanford/blob/master/part_2/assignment2_clustering/app/cluster_big.py

（这个答案是对的：6118）