Roads in the North Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2941 Accepted: 1447 Description Building and maintaining roads among com ...
分类：
其他好文 时间：
2017-08-05 21:11:53
阅读次数：
94
题目链接：http://poj.org/problem?id=2631 题意：给出一棵树的两边结点以及权重，就这条路上的最长路。 思路：求实求树的直径。 这里给出树的直径的证明： 主要是利用了反证法： 假设 s-t这条路径为树的直径，或者称为树上的最长路 现有结论，从任意一点u出发搜到的最远的点一定 ...
分类：
其他好文 时间：
2016-12-04 20:35:16
阅读次数：
283
题解: 树的最长路径，根据树的最长路径的性质，从任一一点bfs得到最远的点的位置，然后再从该点重新bfs一次就可以得到树的直径了 数学证明http://www.cnblogs.com/wuyiqi/archive/2012/04/08/2437424.html 代码: ...
分类：
其他好文 时间：
2016-09-03 20:59:41
阅读次数：
117
Description Input Output Sample Input Sample Output Source
分类：
其他好文 时间：
2016-03-13 17:42:49
阅读次数：
192
题目大意：裸的树的直径。
思路：随便用一个点跑BFS，求出这个点到所有点的距离，取距离最长的那个点，再用那个点跑BFS，最远的距离就是这棵树的直径。
CODE：
#include
#include
#include
#include
#include
#define MAX 20010
using namespace std;
int x,y,z;
int...
分类：
其他好文 时间：
2014-10-04 16:32:56
阅读次数：
242
1 //Accepted 492 KB 0 ms 2 //树的直径 bfs 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int imax_n = 10005; 9 stru...
分类：
其他好文 时间：
2014-09-04 20:47:40
阅读次数：
178
