题目大意：给定一棵树，边上有边权，提供一堆乱七八糟的操作(0.0)，多次询问两点之间边权最大值
将每条边的边权放在边下面的点上，然后按照点权处理就行了。注意两个点的LCA的点权不能被算进路径中去
尼玛UBUNTU奇葩系统……我不写返回值居然直接把re给我返回回去了 然后咋拍都过…… 交上去就WA…… 我跪了
再也不敢不写-Wall了……
#include
#include
#include...
分类：
其他好文 时间：
2014-11-07 17:10:20
阅读次数：
155
实测查询量大概是25W左右，离线搞比较快.#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;c...
分类：
其他好文 时间：
2014-11-07 16:28:51
阅读次数：
174
先找到LCA，然后当前目录和当前目录和目标目录LCA的深度差就是要回退的次数。#include #include #include #include #include #include #include #include #include #include #include #include usi...
分类：
其他好文 时间：
2014-11-07 16:19:00
阅读次数：
150
求LCA（最近公共祖先）的算法有好多，按在线和离线...
分类：
编程语言 时间：
2014-11-07 09:57:24
阅读次数：
198
题目：ZOJ Problem Set - 3195 Design the city
题意：给出一个图，求三点的连起来的距离。
分析：分别求出三点中任意两点的距离 / 2 = ans
AC代码：
#include
#include
#include
#include
using namespace std;
#define N 50010
#define M...
分类：
其他好文 时间：
2014-11-06 20:09:26
阅读次数：
129
题目：poj 1470 Closest Common Ancestors
题意：给出一个树，一些询问。求LCA的个数、
分析：很简单的模板题目，但是模板不够优秀，一直wa...RE，各种错误一下午，终于发现自己模板的漏洞了。
AC代码：
#include
#include
#include
#include
using namespace std;
#def...
分类：
其他好文 时间：
2014-11-06 20:05:07
阅读次数：
210
题目：hdoj 2874 Connections between cities
题意：战争过后，一些城市毁坏了。意思图不连通，让你求任意两点的距离、
分析：很明显求LCA
但是图不连通，所以我们Tarjan的时候要对每个点进行。然后标记即可。
另外，这个题目卡vector，看来以后要学着用数组模拟邻接表了。
AC代码：
#include
#include
#...
分类：
其他好文 时间：
2014-11-06 17:30:51
阅读次数：
189
在线块状树LCA模板。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define N 30001 7 vectorG[N]; 8 typedef vector::iterator ITER; 9 int ...
分类：
其他好文 时间：
2014-11-06 14:17:54
阅读次数：
482
题目：hdoj 2586 How far away ？
题意：给出一个有权树，求任意两点的之间的距离。
分析：思想就是以一个点 root 作为跟变成有根数，然后深搜处理处所有点到跟的距离。求要求的两个点的LCA（最近公共祖先），
然后ans = dis【x】 + dis【y】 - 2 * dis【LCA（x，y）】，可以画图分析一下就知道。
求LCA我用的是Tarj...
分类：
其他好文 时间：
2014-11-06 11:01:48
阅读次数：
181
2014.11.4 7:33 还有三天半就要NOIP，圈一下要背的知识点：一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路：①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA...
分类：
其他好文 时间：
2014-11-05 22:48:19
阅读次数：
250
