- 博客(11)
- 收藏
- 关注
RSS订阅原创 最短路dijkstar以及反向建图多源对单源洛谷P1629邮递员送信
题目：给定n个城市m条单向权值路，邮递员从城市1往各个城市送信，每次到达后要折回城市1取信，问求权值最小。传送门：邮递员送信 - 洛谷；思路：一开始以为的是双向，想直接求得最短路径和*2结束，但样例给的是个奇数，即到x城市的路线为1->a->b->x;回来的路线可能为x->s->c->1;去时是单源最短路径，回来是多源；考虑x->s->c->1可以写成1->c->s->x;即可以进行反向存图，然后进行最短路的求值；代码：
2022-02-06 15:11:26
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人