摘要：
"CSDN同步" "原题链接" "POJ的链接" 简要题意： 给定一张图，求多少个点，每个点都能到达它。 本题作为强连通分量的入门题。 何为强连通分量？有什么用？ 下面一一解释。 首先，我们要确认，这道题目如果不用强连通分量而用其它方法（比如说暴力）的话： 时间复杂度将达到 $O(n^2)$，此时不 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 在一棵树上求 $m$ 条不相交的路径的最小值的最大值。 本题部分分很多，而且本人也交了 $27$ 次，所以一定要仔细讲部分分！ 算法一 对于 $b_i = a_i + 1$ 的数据，你发现这是一条链。 也就是说，对这部分数据，题目简化为： 将一个数组分为不 阅读全文