文章分类 -  最小生成树

摘要:给定一个简单图,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; ... 阅读全文
posted @ 2013-09-10 00:26 dmthinker 阅读(140) 评论(0) 推荐(0)