CF715B Complete The Graph 最短路 / 二分

首先我们不难发现，我们随机一条边的权值 \(+1\)，那么最短路的变化量不高于 \(1\)，所以我们不妨按照一个固定的顺序将所有边 \(+1\)，不难发现此时最短路的值单调不降，于是我们二分 \(+1\) 个数，按照顺序 \(+1\)，然后求解最短路即可。