摘要：
G. Reducing Delivery Cost 思维+最短路 题目大意： n个点，m条边，q条路经，每条路径有一个起点一个终点，你最多可以选择删掉一条边，问删完之后q条路经距离的最小值之和，距离表示起点到终点的最短距离。 题解： 先预处理任意两个点之间的最短距离，枚举这m条边，查删掉之后的距离， 阅读全文
posted @ 2020-10-23 21:16
EchoZQN
阅读(194)
评论(0)
推荐(0)
摘要：
Bounding Wall 线段树 + 思维 题目大意： 一张n * m 的图，‘#’ 表示干地，‘.' 表示湿地，可以对图有两种操作： 1 x y 表示改变 (x,y) 这个位置的干湿 2 x y 表示查询 (x,y) 作为围墙的一部分的矩形最大面积是多少？ 题解： 首先分析复杂度：T = 20, 阅读全文
posted @ 2020-10-23 09:52
EchoZQN
阅读(325)
评论(1)
推荐(1)
浙公网安备 33010602011771号