摘要：
题目描述 二分图最大点独立集问题。 要求在棋盘上放最多互不攻击的骑士，即在棋盘中拿走最少的骑士，使得剩下的骑士互不攻击。 黄格只能攻击红格，红格也只能攻击黄格，所以考虑建立二分图。 源点向所有红格连流量为1的边，所有黄格向汇点连流量为一的边，再由红格向它能攻击到的黄格连流量为1的边，有障碍物的点不连 阅读全文
摘要：
题目描述 对牛进行拆点 源点——食物——牛——饮料——汇点连边 边的流量都为1，以保证每种食物、牛以及饮料对答案的贡献为1。 阅读全文