大连海事大学xcx
大连海事大学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)
归档
标签
去牛客网
登录
/
注册
脸滚键盘~
愿你技术顶尖,感情专一,待人真诚,永远一腔热血!
全部文章
/ 最小生成树
(共1篇)
POJ - 3026 Borg Maze解题报告(Kruskal+Bfs)
题目大意: 多组测试实例(50),每组测试给你一个图(50*50),然后给你一个S点和若干个A点(100)。一个小人从点S开始,他在S点或者A点可以分别成多个小人。现在他要访问到每个点,让你求出他要走的最少的距离。 注意: 只有当borg在S点或者找到一个alien之后,它们可以继续以分成若干的...
kruskal
bfs
acm
算法
最小生成树
2017-04-28
0
0