题意： 给你一棵树，求树的重心 如果有多个就输出序号最小的 思路： 树的重心就是以它为根的所有子树中节点最多的节点数最小 树形dp轻松可以解决 ...
分类：
其他好文 时间：
2016-07-25 16:18:18
阅读次数：
118
题意： 给你一棵树，求树的所有重心并按字典序输出 思路： 树形dp找一遍，把重心记到一个数组里，最后sort一下 这个题用vector居然超时。。。。。。 这让习惯用vector的人瞬间感觉就不好了。。 ...
分类：
其他好文 时间：
2016-07-25 15:57:06
阅读次数：
139
Angel Beats!(这是一部日漫，7.16的出题人好神奇，名字都来自于影音作品)题目大意给你一棵1为根的树，然后会有q个询问，向你查询点x子树和点y子树的重心，重心可能会有很多个，你只需要输出距离和即可。
两棵子树的重心的定义如下：在树上找到一个点，使得该点到两棵子树中所有点距离之和最小，即这两棵子树的重心。输入格式第一行一个整数 ，代表点的数量。
接下来 n-1行，第i 行的表示节点i...
分类：
其他好文 时间：
2016-07-18 20:16:14
阅读次数：
595
目录
一．dfs序在树状图中的经典应用
二．初探双向广度优先搜索
三．整体二分思想完美解决kth number问题
四．实战模拟退火思想(变步长贪心算法)
五．凸包问题经典例题
六．树的重心问题经典例题
七．矩阵快速幂例题
一．dfs序在树状图中的经典应用
首先是dfs序的问题，什么是dfs序？...
分类：
其他好文 时间：
2016-07-10 18:51:01
阅读次数：
295
斜率优化+树分治。 点分治：找出当前子树的重心，分治根到重心这一段，更新根到重心这一段的值，将剩下的点按能到达的高度从低到高排序，更新。分治其他子树。 #include #include #include #define LL long long using namespace std; const... ...
分类：
其他好文 时间：
2016-07-05 13:50:46
阅读次数：
162
题目链接： Holiday's Accommodation Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 200000/200000 K (Java/Others) Problem Description Nowadays, people ...
分类：
其他好文 时间：
2016-06-26 14:06:04
阅读次数：
297
分析：就是找到以每个节点为根节点的树的重心 树的重心可以看这三篇文章： 1：http://wenku.baidu.com/link?url=yc-3QD55hbCaRYEGsF2fPpXYg-iO63WtCFbg4RXHjERwk8piK3dgeKKvUBprOW8hJ7aN7h4ZC09QE9x6 ...
分类：
其他好文 时间：
2016-06-25 21:39:30
阅读次数：
229
题目链接： Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11845 Accepted: 4993 Description Consider a tree T with N (1 <= N <= 20 ...
分类：
其他好文 时间：
2016-06-25 13:48:33
阅读次数：
204
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2599 题意：给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小. 题意：每次找到当前树的重心作为树根，查找通过当前树根的路径。 ...
分类：
其他好文 时间：
2016-05-28 19:11:19
阅读次数：
205
