chutzpah

最近在学习图论相关知识，读到二分图最大匹配问题的匈牙利算法，感觉很有意思，所以记录下来。 概念 在假设读者已经了解图论最最基本的概念的基础上（例如：顶点、边、路径、圈），我们先来看一下二分图特有的概念定义。 二分图（Bigraph, Bipartite graph）是一种特殊的图，它的顶点可以被分成两个不相交的集合（UU 和 VV），并且同属一个集合内的点两两不相连（EU=EV=∅E

题目描述 还记得之前的机房位置问题吗？某天有n个学长来到机房，发现机房有m个空位。据了解，每个学长都有自己所喜欢的位置，而且他们都不愿意坐自己不喜欢的位置。现在我想知道最少会有多少个学长得不到位置。学长编号从1-n，位置编号从1-m。输入 有t组测试数据，每组数据第一行是两个整数n和m，接下来有n行，第i+1行开头是一个整数p[i]，接下来跟着p[i]个整数代表第i个学长所喜欢的位置编号。(1