求解,求大佬解释

P1434 [SHOI2002] 滑雪

遍历数组中每一个值呀(你写的你咋会不知道呢)
by leoqing @ 2023-04-04 21:15:11


@[leoqing](/user/495133) 遍历数组中每个值是为了什么,难道一次dfs只能得到从这个节点出发的最长路径吗
by wansaa @ 2023-04-04 22:06:20


@[wansaa](/user/829443) 我的理解是dfs把所有的点都访问过一次就能保证最长的路径,有可能前两个点就做到了,但是每次dfs都要检查所有的点有没有都被访问太费时间了,还不如每个点都dfs
by pxlamda @ 2023-04-20 10:33:05


|