2024年11月1日
20241030 训练记录
摘要： [TJOI2012] 桥 删边最短路模板。 只需求出对于每条边，不经过这条边的最短路就做完了。 考虑不在原 \(1\) 到 \(n\) 最短路上的边，它们的答案就为原本的最短路。 对于原本就在最短路上的边，既然删掉了这条边，那么新的最短路一定会经过另外一条边，设这条边为 \((u,v,w)\)，\( 阅读全文
posted @ 2024-11-01 21:13 陆羽扬 阅读(3) 评论(0) 推荐(0) 编辑