jess1ca1o0g3

摘要： 标签：图论，拓扑，dp 题意 给定一张 \(n\) 个点 \(m\) 条边的 DAG，对于每个 \(i\)，求以它为终点最多经过多少个点？ 思路 由于是 DAG，求的是终点 \(i\) 经过的所有点，而刚好拓扑序就满足这个。 那么就可以考虑拓扑排序。 设 \(f_i\) 是以 \(i\) 为终点的最 阅读全文