File failed to load: https://cdn.bootcss.com/mathjax/2.7.5/extensions/MathMenu.js

随笔分类 -  网络流

[学习笔记]网络流24题
摘要：不按24题的顺序，按我做题的顺序 1、飞行员配对方案问题 建个图，跑遍匈牙利，让飞行员给其对应的飞机连一条边 3、最小路径覆盖问题 我用二分图做的，网络流我不知道。二分图建图好建，但是方案难输出 . 方案就是每次找到拆点的$i'$，把它映射到$match[i]$，开个$vis$数组存一下标记 6、圆 阅读全文
posted @ 2018-10-25 07:31 Owen_codeisking 阅读(221) 评论(0) 推荐(0) 编辑

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