2020年2月23日
LuoguP2685 [TJOI2012]桥
摘要： LuoguP2685 [TJOI2012]桥 题意 链接 题解 原题可以转化成在图上每次删一条边后求最短路 考虑先找到一条最短路 那么每次删掉的边有两种情况： 如果这条边不在最短路上那么答案不变 如果在最短路上 显然这条边会被一个不在最短路上的路径代替，考虑枚举这样一条不在最短路上的边 u -> v 阅读全文
posted @ 2020-02-23 13:11 wlzs1432 阅读(132) 评论(0) 推荐(0) 编辑