为什么这个题不能 dfs 啊?

P1613 跑路


by Sky_valley @ 2018-02-22 22:51:50


这样为什么只有30分?
by Sky_valley @ 2018-02-22 22:52:45


因为这么做是不对的
by aiyougege @ 2018-07-05 08:31:25


@[Sky_valley](/user/69862) 因为你有可能经过一个点好几次啊,比如说样例就要经过点1一次,只不过你没在dfs前把vis[1]设为true
by 966123anyunchuan @ 2021-08-27 05:27:31


而且我设为一个点可以经过200次、50次都tle和mle了,只能30分
by 966123anyunchuan @ 2021-08-27 05:31:05


|