摘要：
题目链接：https://vijos.org/p/1023 最近在练强联通分量，当然学的是tarjan算法 而这一道题虽然打着难度为3，且是tarjan算法的裸题出没在vijos里面 但其实并不是纯粹只需要tarjan求有几个强联通就可以过的（我以为这是所谓的裸题） 其实这题还需要对每一个强联通缩点 阅读全文
摘要：
题目链接：http://codevs.cn/problem/1036/ 今天翻箱倒柜的把这题翻出来做了，以前做的时候没怎么理解，所以今天来重做一下 这题是一个LCA裸题，基本上就把另一道裸题小机房的树拿出来改一改就行 但LCA也有两种方式，倍增和tarjan，倍增我个人觉得很好理解，tarjan就有 阅读全文