2024年1月9日
图论专题-差分约束系统、强连通分量、二分图
摘要： 题单 二分图 关押罪犯 看到 最大值最小 的条件首先想到二分，然后问题转化为是否存在一种分配方式，使得所有仇恨值 \(> mid\) 的罪犯分在两间牢房里。 我们不能让所有仇恨值 $ > mid$ 的罪犯对分到一个牢房里，如果把罪犯之间的仇恨关系看作是一条边，那也就是说同一牢房内不能存在连边，那么也 阅读全文
posted @ 2024-01-09 21:03 Rainsheep 阅读(211) 评论(0) 推荐(0) 编辑