JarjingX

【序言】        说到最近公共祖先，应该是树论中一个比较重要的话题吧。一般来说，在遇到求最近公共祖先的时候，会有三种常见的做法：对于简单的模拟题——直接模拟就好了；对于大题目中的求最近公共祖先的小桥段——用tarjan来求，因为好打不容易错；对于特意考察最近公共祖先，并且数据范围比较大的时候——用倍增算法，省空间还是硬道理。至于还有的通过变形将最近公共祖先问题化为区域最小值问题来做，性价

【序言】        还记得自己当初学二分图匹配的时候……（哇，感觉时间过得好快好快啊）我翻看了很多的资料，不知道是不是因为我笨这个非常特殊的原因，我硬是看不下满版的公式定理概念证明代码符号等等无节操的东西，太深有感触了，就一个这么容易的东西讲那么复杂干嘛，于是我还是自己写一个作纪念好了，这里没有“X部图”“Y部图”“增广路”！这里只有那只可爱无下限的小白兔！！【警告】

【序言】        我认为吧，所有能够优化复杂度的算法都是神奇的，所有能够化繁琐为形象的文字都是伟大的。一直觉得倍增算法是个很神奇的东西，所以决定写点东西纪念一下它。但是作为一个非常不称职的OIER，我非常讨厌在看别人的算法解析时整版的i，j，k等我看到鼠标就惯性移到右上角的符号语言，所以我想用最形象的方式来纪念它。【一】        从前，有一只可爱得不得了的小白兔，它想从

图论当中：    1、Dijistra+Heap 求最短路    2、Floyd 求最短路    3、SPFA 求最短路    4、Prim 求最小生成树    5、Kruskal 求最小生成树    6、Tarjan 求强连通分量    7、Tarjan 求双连通分量    8、Tarjan 求桥    9、Tarjan 求割点    10、Kosaraj