2015年11月20日
【UVA 10307 Killing Aliens in Borg Maze】最小生成树, kruscal, bfs
摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20846 POJ 3026是同样的题，但是内存要求比较严格，并是没有过。。。 对以迷宫形式给定的一些点求最小生成树，不过这里的边并不是抽象的两点间笛卡尔距离，也不是折线 阅读全文
posted @ 2015-11-20 14:40 helena_wang 阅读(383) 评论(0) 推荐(0) 编辑