最小生成树MST
文章平均质量分 78
wingkoder
只为让自己更优秀
展开
-
Borg Maze(POJ3026)
大致的题意:一个 Y 行 X 列的迷宫,空格表示可通行的路, “#”表示墙 ,不能通行,现在从S出发,要求用最短的路径连接所有的字母A,输出这条路径的长度。思路:首先是要构图,但难点在于必须要计算每个字母与字母之间的最短距离,而且图每一个格的长度是1,那么两点的距离就是横坐标之差加上纵坐标之差,计算两个字母的最短距离可以用BFS(广搜)或DFS(深搜),两个字母的最短距离就是两个原创 2013-08-16 19:17:19 · 547 阅读 · 0 评论 -
Hierarchy (Codefroces17B)
题目链接:http://codeforces.com/problemset/problem/17/BB. HierarchyNick'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 · 845 阅读 · 0 评论