摘要： 拓扑排序 拓扑排序，在我现在看来，就是用来解决一系列分层次执行的问题。什么意思呢？举个例子（oi-wiki上看到的），比如说我们大学生都要面临选课问题，那么某些课程会有一些先行课程，必须先修这些先行课程才能够继续修读某课程，那么现在问题来了，小明有n种课程需要选读，n种课程之中，有一些课程有先后关系 阅读全文

摘要： 反正就记一记自己学到了什么而已，加深印象 最近公共祖先（LCA） 好吧其实现在只会倍增LCA，好像还有其他的算法（看oi-wiki）但是暂时不想学 倍增LCA流程： 第一步 在树上用dfs预处理出每一个节点的father，用一个二维数组fa(i,j)表示节点i往上跳2j步的祖先，由常识我们就知道fa 阅读全文