摘要：
LCA，最近公共祖先，这是树上最常用的算法之一，因为它可以求距离，也可以求路径等等 LCA有两种写法，一种是倍增思想，另一种是Tarjan求法，我们可以通过一道题来看一看， 题目描述 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有N个等待点，有N-1条道路连接着它们，每一条道路都连接某两 阅读全文
摘要：
上一次我们讲到了边双，这次我们来看点双。 说实话来说，点双比边双稍微复杂一些； 学完边双，我们先看一道题 第一问都不用说了吧，多余的道路，明显的割边。 是不是首先想到用边双，但是我们来看一个图： 有点丑，但是凑活看吧。 它是一个边双，但是！！！！它竟然没有冲突的边！！！ 此时我们就要用点双了（是不是 阅读全文