_Alexande_

摘要： 首先让我们注意到 \(a_{i, j} \le \max ( a_{i, k}, a_{j, k} )\) 等价于 \(a_{i, j} \le \max ( a_{i, k}, a_{k, j})\)，然后转化为这个形式后就会发现可以将其理解成一张图，不存在一条从 \(i \to j\) 的路径满 阅读全文

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