2018年9月11日
P2685 [TJOI2012]桥
摘要： Debug一下午，没想到把n写成m，出锅了。。。 题意：1-n带权无向图，求删掉一条边使之后的最短路最长，输出这个值并输出删边的方案数 正解：先跑两遍dij，然后把最短路的边标记，考虑最短路1 s t n 存在1 s x y t n 删掉s t（因为还要走最短路），所以要维护s t的最小值（不经过s 阅读全文
posted @ 2018-09-11 18:32 olinr 阅读(264) 评论(0) 推荐(0) 编辑