@[jiyuanzhiguang](/user/204260) 每个点 $u$ 记录 $pre_u$ 表示最短路里的前一个点
by happybob @ 2022-09-27 21:54:36
@[jiyuanzhiguang](/user/204260)
这不会是昨天abc的c吧
两点之间简单路径肯定只有一条。min多余的。存路径可以考虑dfs过程中用栈模拟
by xs_siqi @ 2022-09-27 22:04:13
@[xs_siqi](/user/401088) 不懂就问，两点之间简单路径为什么只有一条啊（
by xx3333333333333 @ 2022-09-27 22:09:21
@[lovelyseele](/user/779995) 对图有多条，但楼主写的是树
by xs_siqi @ 2022-09-27 22:10:56
@[xs_siqi](/user/401088) 哦我是傻逼
by xx3333333333333 @ 2022-09-27 22:11:39