摘要：
1 #define _CRT_SECURE_NO_WARNINGS 2 /* 3 4 2 1 4 1 3 10 2 4 20 5 2 3 3 6 */ 7 #include 8 #include 9 #include 10 #include 11 using namespace std; 12 13 const int maxn = 10000 + 200; 14 c... 阅读全文
posted @ 2017-02-20 23:21
douzujun
阅读(253)
评论(0)
推荐(0)
摘要：
1 #define _CRT_SECURE_NO_WARNINGS 2 /* 3 5 5 8 4 4 3 6831 5 1 3 4583 6 0 0 6592 7 0 1 3063 8 3 3 4975 9 1 3 2049 10 4 2 2104 11 2 2 781 12 */ 13 #include 14 #include ... 阅读全文
posted @ 2017-02-20 20:59
douzujun
阅读(358)
评论(0)
推荐(0)
摘要：
1 #define _CRT_SECURE_NO_WARNINGS 2 /* 3 7 10 4 0 1 5 5 0 2 2 6 1 2 4 7 1 3 2 8 2 3 6 9 2 4 10 10 3 5 1 11 4 5 3 12 4 6 5 13 5 6 9 14 15 4 4 16 0 1 100 17 1 3 200 18 1 2 250 19 2 3 100 20 *... 阅读全文
posted @ 2017-02-20 18:11
douzujun
阅读(249)
评论(0)
推荐(0)
摘要：
//Kruskal算法按照边的权值从小到大查看一遍，如果不产生圈（重边等也算在内），就把当前这条表加入到生成树中。 //如果判断是否产生圈。假设现在要把连接顶点u和顶点v的边e加入生成树中。如果加入之前的u和v不在同一个连通分量里，那么加入e也不会产生圈。 //反之，如果u和v在同一个连通分量里，那 阅读全文
posted @ 2017-02-20 09:55
douzujun
阅读(275)
评论(0)
推荐(0)
摘要：
1 #define _CRT_SECURE_NO_WARNINGS 2 /* 3 7 10 4 0 1 5 5 0 2 2 6 1 2 4 7 1 3 2 8 2 3 6 9 2 4 10 10 3 5 1 11 4 5 3 12 4 6 5 13 5 6 9 14 */ 15 #include 16 #include 17 #include 18 using names... 阅读全文
posted @ 2017-02-20 00:29
douzujun
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号