摘要："题目链接" 题意 给出$n$个点$m$条边的无向图与$k$个特殊点，要在两个特殊点间添加一条边，求从$1$到$n$最短路的最大值。 题解 $p_i$表示从$1$出发到$i$的最短路，$q_i$表示从$n$出发到$i$的最短路。选择两个特殊点$a$和$b$使$\min(p_a+q_b+1,q_a+p 阅读全文