01 2024 档案

网络流 24 题做题笔记
摘要：先立个 flag，寒假结束前切完。 ◈ 完成网络流 24 题（6/24）。 1 最大流 1.1 P2756 飞行员配对方案问题 链接 思路： 其实可以用二分图过，匈牙利之后就没了，网络流的话貌似是建图后在 DFS 中判断某一条是否被流量流过。 1.2 P2754 [CTSC1999] 家园 / 星际 阅读全文
posted @ 2024-01-09 20:08 Pretharp 阅读(38) 评论(0) 推荐(0)