大连海事大学xcx

最小生成树

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章 / 最小生成树（共8篇）

POJ - 3026 Borg Maze解题报告（Kruskal+Bfs）

题目大意：多组测试实例（50），每组测试给你一个图（50*50），然后给你一个Ｓ点和若干个Ａ点（100）。一个小人从点S开始，他在S点或者A点可以分别成多个小人。现在他要访问到每个点，让你求出他要走的最少的距离。注意：只有当borg在S点或者找到一个alien之后，它们可以继续以分成若干的...

kruskal bfs acm 算法最小生成树

2017-04-28

0 0

POJ - 3026 Borg Maze解题报告（Kruskal+Bfs）

题目大意：多组测试实例（50），每组测试给你一个图（50*50），然后给你一个Ｓ点和若干个Ａ点（100）。一个小人从点S开始，他在S点或者A点可以分别成多个小人。现在他要访问到每个点，让你求出他要走的最少的距离。注意：只有当borg在S点或者找到一个alien之后，它们可以继续以分成若干的...

2017-04-28

0 441

POJ - 1258 Agri-Net解题报告

题目大意：有个人当选了，然后承诺给大家接电缆，还是光缆什么的，反正不重要了。然后就是最小生成树嘛，套算法，我知道为什么这一段的题学长都是一次ac了。 #include #include #include #include #include #define N 120 us...

acm kruskal

2017-02-05

0 454

POJ - 1258 Agri-Net解题报告

题目大意：有个人当选了，然后承诺给大家接电缆，还是光缆什么的，反正不重要了。然后就是最小生成树嘛，套算法，我知道为什么这一段的题学长都是一次ac了。 #include #include #include #include #include #define N 120 us...

2017-02-05

0 437

POJ - 2485 Highways解题报告

题目大意：很多村庄，每两个村庄之间都可以建公路，要求建完之后，必须可以从任意一个村庄通过公路到任意另一个村庄。现在他想问，怎么建这个公路可以使这些条路中最长的那一条的长度最短。思路：类似于Kruskal算法，所有边从小到大排序，枚举每一条边建公路，直到所有的点都能连通为止（用并查集判断） ...

acm kruskal

2017-02-05

0 524

POJ - 2485 Highways解题报告

题目大意：很多村庄，每两个村庄之间都可以建公路，要求建完之后，必须可以从任意一个村庄通过公路到任意另一个村庄。现在他想问，怎么建这个公路可以使这些条路中最长的那一条的长度最短。思路：类似于Kruskal算法，所有边从小到大排序，枚举每一条边建公路，直到所有的点都能连通为止（用并查集判断） ...

2017-02-05

0 686

POJ - 1789 Truck History解题报告

一开始自己写的，wa了，把书上的函数抄上，ac了。回来有时间可能真的要整理一下魔板了，不过感觉平时还是自己打比较好，只是总结一下吧。 //POJ - 1789 Truck History #include #include #include #include #define N 210...

acm

2017-02-05

0 435

POJ - 1789 Truck History解题报告

一开始自己写的，wa了，把书上的函数抄上，ac了。回来有时间可能真的要整理一下魔板了，不过感觉平时还是自己打比较好，只是总结一下吧。 //POJ - 1789 Truck History #include #include #include #include #define N 210...

2017-02-05

0 415