PhilipsWeng的专栏

题目大意给定了NN个小球，MM个盒子。每个盒子最多只能装下3个小球。并且对于小球ii，有一个盒子集合SiS_i，表示小球ii只能被装进盒子j∈Sij \in S_i。我们定义一个盒子为好的，当且仅当其最后装的小球个数不超过1个。问在把所有小球都装好之后，最多有多少的好的盒子。M≤100,N≤300M \leq 100,N \leq 300。题解假设最后存在一种方案使得所有盒子都是好的，那么显然就是一

题目大意定义一个点的集合SS为团，当且仅当对于任意SS中的两个点，都有边直接连接。定义极大团表示这个集合是团，并且不存在另外一个团包含它。现在给定一副特殊的图，图中的每个点恰好属于两个极大团，给定每个点属于的两个极大团的编号，问这个图的最大匹配是多少，以及其中一种匹配方案。设图中有NN个点，总共有MM个极大团。数据范围N≤2∗105,M≤2∗104N \leq 2 * 10^5,M \leq 2 *