摘要：~~果然我还是太$Naive$了~~ 首先有一些点/边其实是没有意义的，如果从1出发不能到该点或者从该点不能到n，这个点就可以不用管了。这个过程可以用正反两边$dfs/bfs$实现 然后删掉那些点之后，新图中如果出现了环，那么显然是无解的 然后现在图就转化成了一张$DAG$ 由于$1 n$的所有路径 阅读全文