摘要: 感觉网络流的题就是建图,还是每道题把思路写清楚,总结吧。 1.飞行员配对方案问题 链接:https://www.luogu.org/problemnew/show/P2756 题型:二分图匹配(最大流) 思路:据题意,要求的是‘英国飞行员’与‘外籍飞行员’的最大匹配,建立源点和汇点,跑一遍网络流即可 阅读全文
posted @ 2018-09-25 20:00 zxza695 阅读(165) 评论(0) 推荐(0) 编辑

Contact with me