题目链接 中文翻译版题目 ps：两个略有不同，原题数据范围是n<=3e5，且数据保证输入的b是a的祖先。 算法：ccz 大爷自创，大概就是并查集+启发式合并+平衡树维护。 分析： 先dfs预处理出每个点的深度，然后对于每个点都建立一棵平衡树来储存以这个点为起点的路径，按照第一关键字终点的深度从小到大 ...
分类：
其他好文 时间：
2017-09-05 20:55:22
阅读次数：
215
Description Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital ...
分类：
其他好文 时间：
2017-09-03 16:04:33
阅读次数：
229
P2872 [USACO07DEC]道路建设Building Roads 题目描述 Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can tra ...
分类：
其他好文 时间：
2017-09-03 09:54:17
阅读次数：
185
1621: [Usaco2008 Open]Roads Around The Farm分岔路口 Description 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地．她们将沿着一条路走，一直走到三岔路口（可以认为所有的路口都是这样的）．这时候，这一群奶牛可能会分成两 ...
分类：
其他好文 时间：
2017-09-02 19:56:19
阅读次数：
121
1626: [Usaco2007 Dec]Building Roads 修建道路 Description Farmer John最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农场之间 ...
分类：
其他好文 时间：
2017-09-02 15:45:27
阅读次数：
192
P3038 [USACO11DEC]牧草种植Grass Planting 题目描述 Farmer John has N barren pastures (2 <= N <= 100,000) connected by N-1 bidirectional roads, such that there ...
分类：
其他好文 时间：
2017-08-26 11:39:13
阅读次数：
147
There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it if I want ...
分类：
其他好文 时间：
2017-08-24 10:42:35
阅读次数：
172
题目：洛谷P2872、POJ3625。 题目大意：给你n个点的坐标，有些点已经有边连通，现在要你连上剩下的所有点，求这些边的最小长度是多少（不包括原来的边）。 解题思路：最小生成树，把所有边处理出来，跑Kruskal即可。注意原来有的边优先级最高且长度不加进答案。由于边的总数是$n^2$级别的，所以 ...
分类：
其他好文 时间：
2017-08-23 10:36:04
阅读次数：
169
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and ...
分类：
其他好文 时间：
2017-08-22 00:20:03
阅读次数：
184
之前在网上搜了一个下午没搜到这道题的题解，然后同时又对着叉姐写的两行字题解看了一个下午； 虽然基本上已经知道了这题的思路，但愣是因为自己代码实现起来太繁复，外加不确定正确性，没敢码…… 但是一道题肝了一下午没肝出来，就要放弃的话，怕是太扎心了，忍不住就跑去ICPCCamp.Post问叉姐了（http ...
分类：
其他好文 时间：
2017-08-21 19:38:02
阅读次数：
434
