摘要: 题面https://www.luogu.org/problemnew/show/P3425 题面说赢的最多的人最少赢几场,肯定是向二分的方向思考 建立源点向每一场比赛连容量为1的边,从每场比赛向参赛两个人各连一条容量为1的边,表示一场比赛有一个人赢 二分一个最多的人赢的场数,从每个人向汇点连容量为m 阅读全文
posted @ 2018-12-15 10:28 温词 阅读(214) 评论(0) 推荐(0) 编辑
摘要: splay是支持区间操作的,先做这道题入个门 大多数操作都和普通splay一样,就不多解释了,只解释一下不大一样的操作 阅读全文
posted @ 2018-12-15 10:18 温词 阅读(180) 评论(0) 推荐(0) 编辑