2023年12月25日
南外集训 2023.12.25 T1
摘要： 给定一个图，求 \(s\) 到 \(t\) 的最短路，其中路径的长度是其长度前 \(k\) 大边的长度和。\(n, k \le 1000, m\le 2000\)。 做法 枚举被算入的最小边权 \(w\)，所有小于 \(w\) 的边权都可以视为 \(0\)，而我们需要确保大于等于 \(w\) 的边至 阅读全文
posted @ 2023-12-25 14:36 kyEEcccccc 阅读(38) 评论(0) 推荐(0) 编辑