#include
摘要: 转: https://blog.csdn.net/thundermrbird/article/details/52231639 算法讲解:二分图匹配 二分图匹配,自然要先从定义入手,那么二分图是什么呢? 二分图: 二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V 阅读全文
posted @ 2018-08-02 20:09 0一叶0知秋0 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 2006 飞行员配对(二分图最大匹配) 题目来源: 网络流24题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 收藏 关注 第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名 阅读全文
posted @ 2018-08-02 18:14 0一叶0知秋0 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29163 Accepted Submission(s): 12569 Problem D 阅读全文
posted @ 2018-08-02 14:52 0一叶0知秋0 阅读(89) 评论(0) 推荐(0) 编辑