2021年7月14日
ZJNU 2021-07-14 个人排位赛3 部分题解
摘要： 完全不会数据结构就比较离谱 A - Roadblock Problem Link 题意 FJ的农场由$N$个点$M$条边组成，边存在边权 它每次都会沿着最短路径从点$1$走到点$N$ 现在FJ的牛想选择这张图中的任意一条边，使其边权翻倍 问选择某条边翻倍后，FJ需要多走的距离的最大值是多少（最短路的 阅读全文
posted @ 2021-07-14 17:34 StelaYuri 阅读(100) 评论(0) 推荐(0) 编辑