CQWDX

摘要： 阅读全文

摘要： 题目传送门 不管怎么说，双倍经验。 题意很简洁了。 对于每个源点 \(s\)，先跑一遍 dijkstra。显然，若满足 \(dis_v=dis_u+w_{u,v}\)，则 \(e(u,v)\) 一定在最短路上。 显然在 \(w_{u,v}>0\) 时，不存在 \(u,v\) 使得 \(dis_u=d 阅读全文