摘要：
这一题是比较水的最小生成树的题，作为模板题比较好，下面给出了prim算法跟kruskal算法的源代码。AC code：kruskal 1 //kruskal 2 #include <iostream> 3 #include <algorithm> 4 using namespace std; 5 const int MAX = 30; 6 int father[MAX]; 7 int n, sum; 8 int roadNumber; 9 struct ROAD{10 int s, e, v;11 }road[MAX * MAX];12 13 14 void init( 阅读全文
posted @ 2012-04-19 19:54
背着超人飞
阅读(152)
评论(0)
推荐(0)
