先看看理论： 假设 s-t这条路径为树的直径，或者称为树上的最长路 现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后在从这个最远点开始搜，就可以搜到另一个最长路的端点，即用两遍广搜就可以找出树的最长路 证明： 1 设u为s-t路径上的一点，结论显然成立，否则设搜到的最远点为T则 d ...
分类：
其他好文 时间：
2017-02-27 21:06:45
阅读次数：
156
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22222 Accepted Submission(s): 5963Special Judge ...
分类：
其他好文 时间：
2017-02-09 23:38:37
阅读次数：
232
广搜。 根据题意，可以知道状态总共有$4*n*m$种。每一个位置四种状态：两个都没有发现；发现$E$没发现$D$；发现$D$没发现$E$；两个都发现。 每次移动的花费都是$1$，队列里面状态的费用是单调不减的，所以第一次符合要求的位置就是答案。 ...
分类：
其他好文 时间：
2017-01-27 11:55:39
阅读次数：
199
#include <stdio.h>#include <string.h>#include <math.h> int n,m,t;char map[10][10];int flag;int di,dj,wall;int to[4][2] = {{0,-1},{0,1},{-1,0},{1,0}}; ...
分类：
其他好文 时间：
2017-01-11 07:56:21
阅读次数：
200
同样是在qq群里看到的题目，想了好久算法，实现也用了很久。 关于题目首先看图： 总的来说，就是一个二维迷宫的寻路，迷宫中有对应的钥匙和刺，每走一步会消耗1点Hp，当走到刺上时会额外消耗100点hp，持有对应颜色的钥匙通过刺时不用额外消耗Hp。 给予起点和终点的坐标，，输出移动方式，让人物抵达终点所消 ...
分类：
其他好文 时间：
2016-12-15 14:44:05
阅读次数：
220
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=58 有关深搜广搜知识的讲解PPT链接：（一）http://wenku.baidu.com/link?url=uuVluDfJP-gW6FiV0F8J4s4VuEOU__uqW1nFjuOO- ...
分类：
其他好文 时间：
2016-11-29 07:41:18
阅读次数：
179
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=58 有关深搜广搜知识的PPT讲解链接（1）http://wenku.baidu.com/link?url=uuVluDfJP-gW6FiV0F8J4s4VuEOU__uqW1nFjuOO-i ...
分类：
其他好文 时间：
2016-11-29 07:38:31
阅读次数：
186
http://acm.hdu.edu.cn/showproblem.php?pid=1429 一个广搜的简单题吧，不过有意思的事这个题目用到了位运算，还有就是很恶心的MLE ...
分类：
其他好文 时间：
2016-10-27 20:09:00
阅读次数：
225
在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动
时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移
动到某人心中的目标状态。 ...
分类：
其他好文 时间：
2016-10-13 23:55:13
阅读次数：
316
现在有一颗合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度。 分析：输入n个顶点，n-1条边，如果是完全合法的输入，那就简单的有向图，找入度为0的节点，然后广搜或者深搜（深搜代码简单），得到最大的深度就是树的高度。 但是：只过了70%的测试用例，我实在想不出来还有 ...
分类：
其他好文 时间：
2016-09-24 12:07:29
阅读次数：
158
