博客园同步 原题链接 简要题意: 求从每个点开始,可以到达的编号最大的点。 我们只要发现一条性质,这题就变得挺简单了。 你想,如果从每个点开始走,分别遍历,肯定是不科学的。 因为是有向图,所以当前点 x x x 能到达的最大编号 y y y,我们反向建图, y y y 一定也能走到 x x x.而且,所以能走到 y y y 的点,反向建图之后, y y y 都能走到它们;如果不能走到