2016年10月7日
POJ-3255 Roadblocks
摘要： 求次短路问题，方法类似于求单源最短路，不过本题是将单源最短路和次最短路一块求解 到某一点次最短路（eg：u）： 假设最短路为s->v->u , 次短路为 s->v->u' 或 s->v'->u 注：s->v' 表示s->v 的次短路 ，v->u' 表示v->u 的次短路 需要做的就是同步更新单源最短 阅读全文
posted @ 2016-10-07 11:18 夜晓楼 阅读(123) 评论(0) 推荐(0) 编辑