2018年5月2日
网络流24题总结
摘要： ·搭配飞行员 题意 一群正驾驶，一群副驾驶。一些正驾驶可以和副驾驶一起飞。问最多多少架飞机可以飞。 题解 二分图最大匹配模型。 超级源向所有正驾驶连容量为1的边，所有副驾驶向超级汇连容量为1的边。可以一起飞的正副驾驶之间连容量为1的边。跑最大流就是二分图最大匹配。 ·太空飞行计划 题意 m个实验，n 阅读全文
posted @ 2018-05-02 16:52 Aseer 阅读(158) 评论(0) 推荐(0) 编辑