2023年12月23日
友链
摘要： 阅读全文
posted @ 2023-12-23 20:07 CQWDX 阅读(26) 评论(0) 推荐(0) 编辑
【P2505】今天开始我要自己上厕所 爸爸妈妈你们不要小看我 宝宝巴士教我上厕所秘诀 我等不及了 我要上厕所
摘要： 题目传送门 不管怎么说，双倍经验。 题意很简洁了。 对于每个源点 \(s\)，先跑一遍 dijkstra。显然，若满足 \(dis_v=dis_u+w_{u,v}\)，则 \(e(u,v)\) 一定在最短路上。 显然在 \(w_{u,v}>0\) 时，不存在 \(u,v\) 使得 \(dis_u=d 阅读全文
posted @ 2023-12-23 15:32 CQWDX 阅读(12) 评论(1) 推荐(0) 编辑