文章分类 - 最小生成树
摘要:给定一个简单图,n个点,m条边(1 sorted_graph;vector father;vector degree;void Union(int node_a, int node_b) { int father_a = Find(node_a); int father_b = Find(node_b); if (father_a = n || father_b >= n) { assert(0); return; } if (degree[father_a] > degree[father_b]) { father[father_b] = father_a; ...
阅读全文

浙公网安备 33010602011771号