摘要: 题面 https://www.luogu.org/problemnew/show/P2825 题解 水题 二分图匹配的经典模型。 对于硬石头,拆点。 阅读全文
posted @ 2019-06-28 21:56 HellPix 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problemnew/show/P3324 题解 水题。 二分答案+最大流判可行。 注意最大流解决伤血模型的运用。 阅读全文
posted @ 2019-06-28 21:52 HellPix 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problemnew/show/P3153 题解: 水题。 二分答案+最大流检验。 对于每个人拆点,分人和不喜欢的人。 我认为$yyb$一开始说的分人、喜欢的人、不喜欢的人与正解等价,因为我一开始想的就是这个。 但是通过合并点优化到了正解。 注意:网 阅读全文
posted @ 2019-06-28 21:49 HellPix 阅读(459) 评论(0) 推荐(0) 编辑