摘要: 可能更好的阅读体验 题目传送门 题目大意 给定一个无向带权图,总共有 \(n\) 个点 \(m\) 条边,选定一个起点 \(u\) 和终点 \(v\),现在你需要确定一条路径,设路径上的 \(k\) 条边的边权为 \(w_1,w_2,\dots,w_k\),求出 \(\operatorname{ME 阅读全文
posted @ 2022-04-21 19:14 jiangtaizhe001 阅读(68) 评论(0) 推荐(0) 编辑