摘要：update:2019/09/25 重新将两篇二分图的学习报告整合 一，二分图的定义 对于一个图上的所有节点能够分成两个集合且保证边仅存在在两个集合之间，集合内部没有边，这样的图叫做二分图。 二，二分图的一些性质（一些比较重要的性质） 1，二分图没有奇环 2，二分图的最小顶点覆盖 定义：若选择一个点 阅读全文

摘要：题目背景 公元二零一四年四月十七日，小明参加了省赛，在一路上，他遇到了许多问题，请你帮他解决。 公元二零一四年四月十七日，小明参加了省赛，在一路上，他遇到了许多问题，请你帮他解决。 题目描述 已知车上有N排座位，有N*2个人参加省赛，每排座位只能坐两人，且每个人都有自己想坐的排数，问最多使多少人坐到 阅读全文

摘要：关于二分图匹配的一些知识： 匹配：选取一些边，使得任意两条边没有公共点（每个点至多属于一条边）最大匹配：选取边数尽可能多完美匹配：所有点都在匹配中（每个点恰好属于一条边）匹配边：选中的边非匹配边：没有选中的边匹配点：和选中边相连的点非匹配点：和选中边不相连的点 匈牙利算法： 匈牙利算法的算法核心是寻 阅读全文

该文被密码保护。