摘要: ABC234E [dif:1637] 给你一个 \(n\) 个点 \(m\) 条边的图,设 \(dis_{u,v}\) 表示 \(u,v\) 之间的最短路,问最多删几条边 \(dis_{u,v}\) 仍然不变。\(n \le 300, m \le \frac{n(n-1)}{2}\)。 跑 \(\t 阅读全文
posted @ 2022-03-18 15:17 Suzt_ilymtics 阅读(71) 评论(0) 推荐(0) 编辑