![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树MST
文章平均质量分 78
wingkoder
只为让自己更优秀
展开
-
Borg Maze(POJ3026)
大致的题意: 一个 Y 行 X 列的迷宫,空格表示可通行的路, “#”表示墙 ,不能通行,现在从S出发,要求用最短的路径连接所有的字母A,输出这条路径的长度。 思路: 首先是要构图,但难点在于必须要计算每个字母与字母之间的最短距离,而且图每一个格的长度是1,那么两点的距离就是横坐标之差加上纵坐标之差, 计算两个字母的最短距离可以用BFS(广搜)或DFS(深搜),两个字母的最短距离就是两个原创 2013-08-16 19:17:19 · 550 阅读 · 0 评论 -
Hierarchy (Codefroces17B)
题目链接:http://codeforces.com/problemset/problem/17/B B. Hierarchy Nick's company employed n people. Now Nick needs to build a tree hierarchy of «supervisor-surbodinate» relations in the co原创 2014-01-17 13:21:28 · 855 阅读 · 0 评论