onlyblues

摘要： 最短路之和 给定一个 $n$ 个点的加权有向图，点的编号为 $1 \sim n$。 图中任意两点之间都有两条方向相反的边连接两点。 从点 $i$ 到点 $j$ 的边的长度为 $a_{ij}$。 给定一个 $1 \sim n$ 的排列 $x_1,x_2, \ldots ,x_n$。 你需要对该图依次进 阅读全文