N1nEmAn

摘要： rt 所有的边权录入，然后根据权排序，从小到大构成最小生成树。使用并查集，确保在一个联通的不要再更新。 #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; 阅读全文