pxlsdz

摘要： 题解 给定一个 n 个点 m 条边的无向连通图。 图中所有点的编号为 1∼n。 图中不含重边和自环。 指定图中的 k 个点为特殊点。 现在，你必须选择两个特殊点，并在这两个点之间增加一条边。 所选两点之间允许原本就存在边。 我们希望，在增边操作完成以后，点 1 到点 n 的最短距离尽可能大。 输出这 阅读全文