会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ckxkexing
君子性非异也,善假于物也。 追求极致的软件开发效能!
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论——最小生成树
POJ - 3026 Borg Maze BFS加最小生成树
摘要:Borg Maze 题意: 题目我一开始一直读不懂。有一个会分身的人,要在一个地图中踩到所有的A,这个人可以在出发地或者A点任意分身,问最少要走几步,这个人可以踩遍地图中所有的A点。 思路: 感觉就算读懂了题目,也比较难想到这用到了最小生成树的知识,因为可以分身,所以每个点可以向其他点都连上边。可以
阅读全文
posted @
2018-09-02 14:42
ckxkexing
阅读(160)
评论(0)
推荐(0)
公告