洛谷 P3916 图的遍历 链式前向星 反向DFS
【洛谷】 P3916 图的遍历 链式前向星 反向DFS【题目内容】样例输入4 31 22 44 3样例输出4 4 3 4【解题思路】这是一道经典的图论DFS题。同时复习一下链式前向星的使用，因为它相比邻接表可以更加节省空间。由于题目当中图上有可能存在环，所以我们需要想办法解决。当然可以用到缩点等更加高级的算法，但这里我们不用到也能够解决。后面会阐述解题思路。先给出TLE的80分代码：题目中说明n、m可以达到10的5次方，有两组数据TLE了。程序当中我还进行了注释：//vis
