//https://img2018.cnblogs.com/blog/1646268/201908/1646268-20190806114008215-138720377.jpg
摘要: 网络流 24 题 P2756 飞行员配对方案问题 题目很明确的告诉我们需要将一个歪果仁和一个英国人搭配起来,问你最多的搭配是多少,我们设一个超级源点和超级汇点,把所有的外国人都连到超级源点上,然后把所有的英国人都连到超级汇点上,然后把题目给的能配对的两人连边,跑 dinic 即可,最后从编号 $n\times 2+2 阅读全文
posted @ 2023-02-24 21:06 北烛青澜 阅读(31) 评论(0) 推荐(0) 编辑