Day24h
Day24h
图论
路径还原
全部文章
图论
2019 Multi-University Training(2)
2019牛客暑期多校训练营(1)
CF(37)
Record My Feelings(5)
动态规划(23)
字符串(3)
数学(20)
数据结构(8)
未归档(5)
模板(23)
归档
标签
去牛客网
登录
/
注册
路径还原
505 浏览
0 回复
2020-01-18
Day24h
+关注
路径还原
例如在求解最短路等等问题时,只需用一个
pre[]
数组在更新我们要求的数据时,记录一下前驱顶点即可
举报
收藏
赞
评论加载中...