2023年11月8日
P5360 [SDOI2019] 世界地图
摘要： 题目大意： 给出一个有 \(n\) 行 \(m\) 列的网格图，第一列和最后一列是相连的，每条边都有对应的权值。 有 \(q\) 组询问，每次会给出 \(l_i\) 和 \(r_i\)，表示第 \(l_i\) 列至第 \(r_i\) 列上所有的点不能经过，求使除此之外所有点连通或间接连通的最小总权值 阅读全文
posted @ 2023-11-08 09:05 wmtl_lofty 阅读(73) 评论(0) 推荐(0)