摘要： 题意： 在一个二维坐标系上有n个人和m把伞，每个人都有自己的移动速度， 问有多少人可以在s min内移动到不同的雨伞处（不允许两个人共用一把伞）。 思路： 由于nm太大（3000），匈牙利会超时，就用HK算法 整理了HK的模版 阅读全文

摘要： 题意： 给一个n*n的01矩阵，问能否通过行列交换使得 主对角线上的数都为1 如果能输出交换的过程，如果不能输出-1 思路： 线性代数学过，行列交换都不改变矩阵的秩 三秩相等 如果能改变成主对角线上的数都为1 则原矩阵必为满秩 阅读全文

摘要： 题意： 给你一个n*m的地图和k个地图上可以放车的点 让你求出最多放多少个车和哪些点是必要的（没有它匹配数就会减少） 思路： 匈牙利求最大匹配，然后一个一个的删除匹配点进行匹配， 如果删除该点后匹配数减少，则这个点就是必要的 代码： 一开始用vector要记删除的点参数比较麻烦 然后索性用邻接矩阵写 阅读全文

摘要： 题意： p门课程n个学生，下面给出每门课程的学生数量和编号 问能否每门课选出课代表 每名学生只能担任一门课的课代表 思路： 裸的匈牙利算法，没什么好说的了 阅读全文