摘要：wqs二分常用来解决这样的问题：在某个限定条件 $k$ 下，求最大/最小值。 wqs二分就是先不管条件 $k$ ,看这时取到最值的情况下条件满足的怎么样，然后对和这个条件有关，能影响到最值的部分二分加权，再看满足的怎么样。 这道题的话我们先二分一个权值 $val$ ,让和 $s$ 相连的边都加上 $ 阅读全文