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