Processing math: 100%

随笔分类 -  wqs二分

摘要:wqs二分常用来解决这样的问题:在某个限定条件 k 下,求最大/最小值。 wqs二分就是先不管条件 k ,看这时取到最值的情况下条件满足的怎么样,然后对和这个条件有关,能影响到最值的部分二分加权,再看满足的怎么样。 这道题的话我们先二分一个权值 val ,让和 s 相连的边都加上 $ 阅读全文
posted @ 2020-03-30 21:29 wljss 阅读(126) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示