2014年7月25日

摘要: kruskal实现~加油加油加油~\(≧▽≦)/~ 只会做水题这是不行的!! 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 105 7 int par[maxn]; 8 int n,... 阅读全文
posted @ 2014-07-25 23:43 lpt 阅读(135) 评论(0) 推荐(0) 编辑
 
摘要: kruskal实现~~ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 300 7 int par[maxn]; 8 int pos; 9 int n,cnt; 10... 阅读全文
posted @ 2014-07-25 23:39 lpt 阅读(162) 评论(0) 推荐(0) 编辑
 
摘要: kruskal实现~~ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 760 7 int par[maxn]; 8 int n,m; 9 int len;10 int cnt;11 ... 阅读全文
posted @ 2014-07-25 17:28 lpt 阅读(115) 评论(0) 推荐(0) 编辑
 
摘要: kruskal实现 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 760 7 int par[maxn]; 8 int pos; 9 int n,m; 10 str... 阅读全文
posted @ 2014-07-25 17:26 lpt 阅读(211) 评论(0) 推荐(0) 编辑
 
摘要: prim实现 注意segmentation fault 1 #include 2 #include 3 4 double dis[105][105]; 5 double p[105][2]; //输入坐标点 6 double d[105]; //一点到另一点的距离 7 double vis[... 阅读全文
posted @ 2014-07-25 10:43 lpt 阅读(216) 评论(0) 推荐(0) 编辑