2021年2月7日
网络流24题
摘要： 本篇博文大多数全部都是口胡 孤岛营救问题 传送门 将每一个点转换成为$2^{14}$种状态，之后暴力bfs即可 飞行员配对方案问题 传送门 明显的一个二分图匹配问题 如果是直接匈牙利，就没有这么多的问题 如果是网络流的话，看每一条边是不是满流 建一个超级原点和超级汇点即可 软件补丁问题 传送门 跟孤 阅读全文
posted @ 2021-02-07 22:15 loney_s 阅读(168) 评论(0) 推荐(0)