2022年4月8日
【图论】【Trick】
摘要： 用dij求最短路有一个优化常数的技巧：若当前用来更新的点为终点，则直接返回答案 阅读全文
posted @ 2022-04-08 22:23 glq_C 阅读(51) 评论(0) 推荐(0)
【分层图最短路】【学习笔记】
摘要： ##【分层图最短路】【学习笔记】 例题1 分析： 设f[i][j]为从1走到i，已指定j条路径边权为0，边权和的最小值，那么有 f[i][j]+w[i,y]——>f[y][j], f[i][j]——>f[y][j+1]，\((i,y)\in E\) f[1][0]=0. 则答案为f[n][k] 实际 阅读全文
posted @ 2022-04-08 16:44 glq_C 阅读(45) 评论(0) 推荐(0)