摘要：
题目链接：https://www.luogu.org/problemnew/show/P2055分析：这道题比较简单，二分图的练习题（当然最大流同理）。易得我们可以将人放在一侧，床放在一侧。A与B认识就互相向对方的床连边流量为1A不回家则S向A连流量为1的边... 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2598分析：我们知道此题的目的是将狼和羊分割开，很容易想到狼在S，羊在T中。首先，我们可以在狼，羊，空地这三者中四连通的连边，流量为1，此时可以表示无篱笆，割一条边就代... 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2057分析：由0和1的选择我们直觉的想到0与S一堆，1与T一堆。但是发现，刚开始的主意并不一定是最终的结果。于是用源点S表示最终选择0的集合。汇点T表示最终选择1的集合... 阅读全文