摘要：
题目背景 公元二零一四年四月十七日，小明参加了省赛，在一路上，他遇到了许多问题，请你帮他解决。 公元二零一四年四月十七日，小明参加了省赛，在一路上，他遇到了许多问题，请你帮他解决。 题目描述 已知车上有N排座位，有N*2个人参加省赛，每排座位只能坐两人，且每个人都有自己想坐的排数，问最多使多少人坐到 阅读全文
摘要：
关于二分图匹配的一些知识： 匹配：选取一些边，使得任意两条边没有公共点（每个点至多属于一条边）最大匹配：选取边数尽可能多完美匹配：所有点都在匹配中（每个点恰好属于一条边）匹配边：选中的边非匹配边：没有选中的边匹配点：和选中边相连的点非匹配点：和选中边不相连的点 匈牙利算法： 匈牙利算法的算法核心是寻 阅读全文