题目：洛谷p1462
只要某个性质具有单调性，就必然可以二分。
以最短路为判断条件，二分费用，只允许使用费用小于等于目前费用的节点，求最短路，看是否可行，再根据可行性二分费用，最后求出费用的最小值
K 越大，可行性越高（单调性）
如果你允许 cost ≤ K
肯定比 cost ≤ K-1 能用的点更多。
→ 如果 K 可行，那么 K+1 也一定可行
→ 如果 K 不可行，那么 K-1 也一定不可行
这就是 单调性！
只要某个性质具有单调性，就必然可以二分。
当题目出现：
要求最小化一个不太好直接算的东西（如最大值）
判断某个值 K 是否可行很容易
可行/不可行具有单调性
那么必然：
二分答案 + 可行性判断