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