随笔分类 -  二分图

P2756 飞行员配对方案问题 提交 13.91k 通过 7.59k 时间限制 1.00s 内存限制 125.00MB 返回题目
摘要：Aimee 可以用网络流解决 建超级源点与超级汇点，源点与所有的外籍飞行员相连，容量为1（顶多选一人一次） 超级汇点同理，容量还是1，而飞行员之间的点就可以使大于等于1的任意数 顶多只有1的流量 最后所有漫流的边即为方案 方案书就是最大流 #include<iostream> #include<cs 阅读全文
posted @ 2021-02-04 11:50 Simex 阅读(259) 评论(0) 推荐(0) 编辑
P2071 座位安排(二分图)
摘要：Miku 既然是二分图匹配的模板 为什么不和模板一样是绿的 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct b{ int to; int ne; 阅读全文
posted @ 2020-08-07 22:42 Simex 阅读(150) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示