这题完全可以用dfs来写。
1.最开始的想法是,从起点dfs到终点,路线+1,然后回溯,知道全部路线dfs完毕。 但是这样有很多重复的搜索,后面8个点全部TLE了。
后来我把标记数组改了下,用来记录每个节点到终点有多少条路线,就AC了。
至于拓扑排序,我还真没想到要怎么做。