idea2

msde · 2018-10-19 11:45:55 · 个人记录

• u->v w dis1[] dis2[] 1~n
• dis1[u]+dis2[v]+w = dis1[n]
• 判断某条边是否在最短路中
• 还有就是最短路边集图是一个有向无环图