P5360

题目大意： 给出一个有 \(n\) 行 \(m\) 列的网格图，第一列和最后一列是相连的，每条边都有对应的权值。 有 \(q\) 组询问，每次会给出 \(l_i\) 和 \(r_i\)，表示第 \(l_i\) 列至第 \(r_i\) 列上所有的点不能经过，求使除此之外所有点连通或间接连通的最小总权值 ......