摘要：
一开始不知道toposort可以做，写了个记忆化搜索，结果T了qwq 然后一看题解，豁然开朗，本蒟蒻见识浅短，还不曾知道还有这种操作 设 f[i] 是以i结尾的最长链个数，那么 f[i]=∑f[k] (k有一条出边指向i) 然后统计出度为0的点i的f[i]，累加就是ans 这一过程显然可以在topo 阅读全文
摘要：
一道经典的拓扑排序的题目 原题链接 首先,对于一条路径中的点，没出现的一定比出现了的低级，所以在这两个点间连边 然后toposort算最长链 代码： 阅读全文
摘要：
这也是洛谷P3379 【模板】最近公共祖先（LCA）的代码 1.首先预处理upto[i][j]表示点i向上跳2j 个点到达的点，d[i]表示i的深度 2.然后把两个被询问的点搬到同一深度，具体操作是: 假设深的点为a，那么a每次把a迭代为 upto[a][log2(d[a]-d[b])] ,直到d[ 阅读全文