lca。 3个点分别lca，可以知道，深度最深的lca就是答案。 #include #include #include using namespace std; const int maxn = 500000 + 10; const int maxm = 1000000 + 10; const in... ...
分类：
其他好文 时间：
2016-06-09 00:37:08
阅读次数：
168
求三个结点到一个结点距离之和最小的结点以及距离和 求出两两lca，其中有两个相同，答案则为另一个 感觉就是一大暴力。。。 ...
分类：
其他好文 时间：
2016-05-14 23:10:11
阅读次数：
202
1787: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT 题解： ...
分类：
其他好文 时间：
2016-05-07 19:42:49
阅读次数：
410
【马上就要期末考试了，这两天再写个几题估计就要滚粗去搞文化课了qaq】拿到这道题很容易能够联想到LCA。。然而我这个大弱智一开始想当然地求了三个点的LCA，然后发现连样例都过不去。。实际上这很显然是错误的，画个图模拟一下样例就知道了。然后去搜题解。题解说对三个点两两求LCA，在得到的三个LCA中枚举...
分类：
其他好文 时间：
2016-01-04 21:04:15
阅读次数：
323
1787: [Ahoi2008]Meet 紧急集合Time Limit: 20 SecMemory Limit: 162 MBSubmit: 1841Solved: 857[Submit][Status][Discuss]Description Input Output Sample Input6 ...
分类：
其他好文 时间：
2016-01-03 18:27:41
阅读次数：
150
这是道带权中位数的题，自己一想好像暑假的时候在 noi-openjudge 那个网站写题的时候看过类似的，那个时候的我蒟蒻， 不知道怎么办？ 现在重新想起了这一类题，找个时间攻一下吧！毕竟这道题不难， （只要从左往右扫一次，和从右往左扫一次，我再一次可耻地看了题解），思考了一下二维的情况，应该不.....
分类：
其他好文 时间：
2016-01-02 12:23:57
阅读次数：
141
这道题不难，就是3个点的lca。算法有点多，写成树链剖分的吧！跑完2400多毫秒。还好，挺顺利的，加油！努力啊！注意看数据范围！相信自己，能行的 1 #include 2 #include 3 #include 4 #define rep(i,j,k) for(int i = j; i = k;.....
分类：
其他好文 时间：
2015-12-29 21:13:04
阅读次数：
222
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1787DescriptionInputOutputLCA水过三个点两两求LCA，若有其中两个LCA一样“集合点”就是第三个LCA多加inline有用处，DFS改BFS对效率没有什么提高从上到下...
分类：
其他好文 时间：
2015-12-26 15:08:27
阅读次数：
198
DescriptionSample Input6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output5 2 2 5 4 1 6 0 思路：唔，直接暴力求出三个lca判断一下哪个lca是题目所要求的点就好了 1 #include 2 ...
分类：
其他好文 时间：
2015-09-10 00:17:07
阅读次数：
252
DescriptionInputOutputSample Input6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINTSourceDay1只有3个点可能取到最优解，分别是3个点中任选两个...
分类：
其他好文 时间：
2015-08-02 16:48:14
阅读次数：
106
