警示后人(dfs从20分到AC)
查看原帖
警示后人(dfs从20分到AC)
890321
mooktian楼主2023/8/15 23:46

这题完全可以用dfs来写。

1.最开始的想法是,从起点dfs到终点,路线+1,然后回溯,知道全部路线dfs完毕。 但是这样有很多重复的搜索,后面8个点全部TLE了。

后来我把标记数组改了下,用来记录每个节点到终点有多少条路线,就AC了。

至于拓扑排序,我还真没想到要怎么做。

2023/8/15 23:46
加载中...