- A. Cow and Haybales
- B. Cow and Friend
- C. Cow and Message
- D. Cow and Fields
- E. Cow and Treats
- F. Cow and Vacation
- G. Cow and Exercise
题意：给出$n$个点$m$条边的连通无向图，有$k$个红点。你现在可以选两个红点加一条边，使得$1$到$n$的最短路最长。
题解：求出$1$到红点距离$x_i$以及$n$到红点距离$y_i$。然后我们要找个$i$和$j$，使得$\min(x_i + y_j, x_j + y_i)$最大。
不妨令$x_i + y_j \le x_j + y_i$，也就是说$x_i - y_i \le x_j - y_j$。然后按照$x_i-y_i$排个序即可。