2020年7月18日
洛谷P1525 关押罪犯(二分图+二分法+思维)
摘要： 题目链接：https://www.luogu.com.cn/problem/P1525 题目解法：这个题很不错，是个思维题。因为换个问法就是,题目要求你问二分图同组内最大2点间花费。那么其实一个很不错的想法就是二分框定mid，我们保证大于mid的边能构建成二分图。这个时候就需要去找所谓mid的封顶值 阅读全文
posted @ 2020-07-18 15:59 Anonytt 阅读(143) 评论(0) 推荐(0) 编辑