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