题意 题目链接。 有 $n$​ 行 $m+1$​ 列格点，第 $1$​ 列和第 $2$​ 列格点之间有 $e$ 条边，第 $i$ 条边的边权为 $c_i$，保证联通。第 $i$ 与 $i+1$ 列中的边是由第 $1$ 列和第 $2$ 列的边复制得到的。对于前 $i$ 列（$2 \le i \le m+1$），求对于前 $i$ 列的点与端点都在前 $…