CVBB ACM Team

设二分图的两部分为$X$、$Y$，且$|X|\leq|Y|$。

则定理描述为：二分图存在完美匹配，等价于对于$X$的任意子集$X^{'}$，与它们中任意点相连的$Y$的结点个数$\ge |X^{'}|$。

gym102268D Dates

题意:

给你一张二分图，左边有$t$个位置，右边右$n$个带权点，第$i$个点与$[l_i, r_i]$所有点连边，匹配的值为匹配中右边点的权值和，求最大权匹配。

其中，$1 \leq n, t \leq 3 \times 10^5, l_i \leq l_{i + 1}, r_i \leq r_{i + 1}$