• 2024-11-14CF1835F Good Graph
    小清新图论题。题目大概说了个关于hall定理的东西,不多赘述了。先处理NO,这是好处理的,在跑匈牙利的时候如果失配那就把增广到的点集输出即可。然后处理YES,注意到两个紧密的集合合并还是紧密的集合。那么我们考虑对每个左部点\(u\)找到最小的包含他的紧密的集合\(S_u\),这个