摘要：
[题目链接 ： ZOJ Problem Set 3195][8a0ceafb] 题目大意： 求三点之间的最短距离 思路： 有了两点之间的最短距离求法，不难得出： 对于三个点我们两两之间求最短距离 得到 d1 d2 d3 那么最短距离就是 d = ( d1 + d2 + d3 ) / 2 要注意每个数 阅读全文
摘要：
[题目链接：hadu 2586][47a20dc0] 题目大意： 城镇之间互相有道路（双向边），且只存在n 1条边，保证相互可达，求两点 之间的距离。 思路： 转化为LCA裸问题，只需要再一边寻找最近公共祖先的同时，跟 新当前点到根节点的距离dist即可，那么节点u,v之间的距离为 dist[u]+ 阅读全文
摘要：
[题目链接：LCA tarjan离线][3cef6188] 这道题目WA无数发，最后还是参考了大神的blog 谁会想到因为一个输入外挂WA呢 大概是我的挂是假挂吧...orz（其实加上外挂，速度提升很多） 用链式前向星保存边的关系，同时为了节省空间也用前向星保存询问 注意要双向建边，同时dfs是先标 阅读全文