首先我们要知道怎么求树的直径。
树的直径是指树的最长简单路。
求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径；
题意：给了个图，' . ' 可以走 ‘ # ’ 是墙。因为题目中规定了两点之间最多只有一条路可以走，而且必有一条路。可以见‘ . ’ 是一个树的结构。要求得距离最长的两点的距离。也就是求树的直径了。
做法： 找到节点，节点就是三面有‘ # ‘ 的 点。然后bfs 两遍求出直径就可以了。
注意：图很大，dfs 会超内存。...
分类：
其他好文 时间：
2015-02-12 12:33:23
阅读次数：
111
题意：约瑟夫环问题。 输入n是总人数，数到k的人离队。 输出离队顺序。
做法：因为要输出在原串中的位置，所以用了树状数组加二分来找。树状数组开始每个点都初始化为1，然后离队的改为减一。对于sum（x），x是原来环的 标号，sum（x） 就表示 当前 减少了人数的环中 对应的 是第几个。...
分类：
编程语言 时间：
2015-02-12 10:44:55
阅读次数：
166
URAL 2002. Test Task（登陆模拟 map ）...
分类：
其他好文 时间：
2015-02-11 22:03:23
阅读次数：
264
URAL 2005. Taxi for Programmers （最短路 数学啊）...
分类：
其他好文 时间：
2015-02-11 22:00:12
阅读次数：
346
URAL 2000. Grand Theft Array V（贪心啊）...
分类：
其他好文 时间：
2015-02-11 20:40:07
阅读次数：
242
URAL 2003. Simple Magic(数学啊 )...
分类：
其他好文 时间：
2015-02-11 20:39:10
阅读次数：
151
URAL 1146. Maximum Sum（求最大子矩阵和）...
分类：
其他好文 时间：
2015-02-08 21:58:04
阅读次数：
308
URAL 1142. Relations（dp啊）...
分类：
其他好文 时间：
2015-02-08 21:57:15
阅读次数：
234
URAL 1145. Rope in the Labyrinth（两次BFS啊 ）...
分类：
其他好文 时间：
2015-02-08 21:56:41
阅读次数：
262
http://acm.hdu.edu.cn/showproblem.php?pid=1520
Problem Description
There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierar...
分类：
其他好文 时间：
2015-02-08 10:24:25
阅读次数：
144
