随笔分类 -  最小生成树

prim 和kruskal算法
摘要:F - Civil and Evil Engineer Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1029 F - Civil and Evil 阅读全文
posted @ 2016-05-18 22:09 Crazy、baby 阅读(369) 评论(0) 推荐(0)
摘要:1 #include<cstdio> 2 #include<cmath> 3 #include<iostream> 4 using namespace std; 5 #define INF 1<<29 6 int n,m,A,B; 7 int x[760],y[760],visit[760],pat 阅读全文
posted @ 2016-04-28 22:22 Crazy、baby 阅读(201) 评论(0) 推荐(0)
摘要:B - 畅通工程再续 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status B - 畅通工程再续 Submit Status Description 相信大家都听说一个“百岛湖”的地方吧, 阅读全文
posted @ 2016-04-27 21:23 Crazy、baby 阅读(281) 评论(0) 推荐(0)
摘要:A - 还是畅通工程 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status A - 还是畅通工程 Submit Status Description 某省调查乡村交通状况,得到的统计表中列 阅读全文
posted @ 2016-04-25 21:35 Crazy、baby 阅读(248) 评论(0) 推荐(0)