随笔分类 -  图论——最小生成树

摘要:Borg Maze 题意: 题目我一开始一直读不懂。有一个会分身的人,要在一个地图中踩到所有的A,这个人可以在出发地或者A点任意分身,问最少要走几步,这个人可以踩遍地图中所有的A点。 思路: 感觉就算读懂了题目,也比较难想到这用到了最小生成树的知识,因为可以分身,所以每个点可以向其他点都连上边。可以 阅读全文
posted @ 2018-09-02 14:42 ckxkexing 阅读(160) 评论(0) 推荐(0)