题面
一看到求“最小值的最大值”这种问题,就能想到二分了。
二分答案,然后判然后把环展开成2倍长度的链,先钦定一个起点,
原文地址:https://www.cnblogs.com/scx2015noip-as-php/p/9734669.html
时间: 2024-10-07 13:09:21
一看到求“最小值的最大值”这种问题,就能想到二分了。
二分答案,然后判然后把环展开成2倍长度的链,先钦定一个起点,
原文地址:https://www.cnblogs.com/scx2015noip-as-php/p/9734669.html