happybob

摘要： 首先可以发现可以二分答案。接着考虑如何 check。 假设二分当前距离最大值为 xxx，显然对于点对 (i,j)(i,j)(i,j)，当 dis(i,j)≤xdis(i,j) \leq xdis(i,j)≤x 时，iii 的所有奶牛可以到 jjj 点避雨。可以最短路预处理 disdisdis。然而题 阅读全文