Processing math: 0%

随笔分类 -  图论——拓扑排序

CF1100E Andrew and Taxi 题解
摘要:Description 洛谷传送门 Solution 看到最大值最小这样的字眼,自然想到二分答案。 我们二分所选边权的最大权值,那么比这个值大的边都不能反向,小于等于它的边都可以选择反向。 设当前二分到的权值为 mid,我们不用去管小于等于 mid 的边(总有方法让它形成不了环),所
45
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起