2022年4月26日
P1629 邮递员送信
摘要： 题目链接 https://www.luogu.com.cn/problem/P1629 好嘛，又没看清题，我以为只需要让dis*2就好了呢，结果就听取WA声一片了呗。 结果仔细看题目才发现这是个有向图，不是走到终点接着回头这么简单的。 既然这样，邮递员在回来的时候就是求多源点到单源点最短路的情况了， 阅读全文
posted @ 2022-04-26 21:36 爱吃虾滑 阅读(19) 评论(0) 推荐(0) 编辑