P3916 图的遍历 题解

博客园同步html 原题连接c++ 简要题意：web 求从每一个点开始，能够到达的编号最大的点。app 咱们只要发现一条性质，这题就变得挺简单了。svg 你想，若是从每一个点开始走，分别遍历，确定是不科学的。spa 由于是有向图，因此当前点 x x x 能到达的最大编号 y y y，咱们反向建图， y y y 必定也能走到 x x x.并且，因此能走到 y y y 的点，反向建图以后， y y y

>>阅读原文<<