题目大意：裸的树的直径。
思路：随便用一个点跑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
SB题，求最小生成树，其中有些边已经给您建好啦。随意暴力即可。 1 #include 2 #include 3 #include 4 using namespace std; 5 int rank[10001],fa[10001],n,m,a[101][101],q,x,y,f1,f2,ans; 6...
分类：
其他好文 时间：
2014-10-03 16:17:54
阅读次数：
209
题目链接：点击打开链接题意：给定n个点 m条边的无向图 须要在图里添加p条边 使得图最后连通分量数为q问是否可行，不可行输出NO可行输出YES，并输出加入的p条边。set走起。。#include#include#include#include#include#includeusing namespa...
分类：
其他好文 时间：
2014-10-03 00:13:43
阅读次数：
199
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16047Acce...
分类：
其他好文 时间：
2014-09-25 16:33:09
阅读次数：
141
左儿子右兄弟的树形DP？我靠，多大的代码复杂度啊？快来写一发分组背包版树形DP！！！【POJ1947】将你导入这个即将被背包占领的世界！...
分类：
其他好文 时间：
2014-09-25 12:43:39
阅读次数：
175
Tree Recovery
Time Limit: 2 Seconds Memory Limit: 65536 KB
Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with ...
分类：
其他好文 时间：
2014-09-21 21:55:21
阅读次数：
204
最小生成树问题，已经修好路的村庄之间将他们的长度置为0，然后再用Kruskal算法求解。...
分类：
其他好文 时间：
2014-09-19 23:57:36
阅读次数：
424
1123: [POI2008]BLOTime Limit: 10 SecMemory Limit: 162 MBSubmit: 614Solved: 235[Submit][Status]DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不...
分类：
其他好文 时间：
2014-09-16 20:25:51
阅读次数：
231
题目链接：uva 10821 - Constructing BST
题目大意：给定节点个数以及树的高度，求一个字典序最小的插入顺序，使得生成的BST高度为H。
解题思路：根据H来确定说左右子树的节点个数，因为要求字典序尽量小，所以右子树的节点个数应该尽量多。
#include
#include
#include
using namespace std;
int N, H;...
分类：
其他好文 时间：
2014-09-16 17:28:21
阅读次数：
254
