2020年7月31日
[LOJ3255][JOI 2020 Final]奥运公交(最短路)
摘要： [LOJ3255][JOI 2020 Final]奥运公交(最短路) 题面 给出一个$n$个点$m$条边的有向图,经过每条边需要费用$c_i$.选择一条边并将其反向需要费用$d_i$(反向后经过的费用不变).问至多反向一条边,从1到n再回到1的最小花费 \(n \leq 200,m \leq 500 阅读全文
posted @ 2020-07-31 21:34 birchtree 阅读(252) 评论(0) 推荐(0) 编辑