2021年2月8日
Path（最小割，最短路图）
摘要： 题意 给定一个$n$个点，$m$条边的有向图，每个边有边权$w_i$。 需要删除一些边使得$1$到$n$的最短路变长，求删除边的边权总和最小为多少。 数据范围 \(1 \leq T \leq 10\) \(1 \leq n, m \leq 10000\) \(1 \leq w_i \leq 10^9 阅读全文
posted @ 2021-02-08 20:21 pbc的成长之路 阅读(142) 评论(0) 推荐(0)