洛谷 - P3916 图的遍历(dfs+反向建图)
link思路一开始用邻接表+bfs做，t得很惨，只能拿60分原因是很多点其实被走过了，但是又不得不再走一次，因为前一次经过的时候，只得到了它某个前驱节点能走到的最大编号点，它能走到的最大点还是没得到改了改思路，反向建图+dfs。从最大的点开始搜，经过一个点，便给这个点标记上最大点，因为遍历顺序是从最大的开始，所以被标记后就不会再次被更新，这样思路可以ac代码#include<iostream>#include<algorithm>#incl
