05 2023 档案
摘要：有些题解够了，这题和三分图的判定没有什么关系…… 这里主要是一个转化，一个点会和所以不与自己相连的点处于相同的集合中。 换句话说，如果两个点在同一个集合内，那与这两个点相连的点的集合是完全相同的。 这里使用了哈希来判定，另外，如果有孤立的点存在，则要特判。 ``` const int maxN=1e
阅读全文
摘要：首先，我们看一下如果直接跑 Dinic 的话，可能是是卡不过去的，但是可以过不少点 我们这里来证明一个很强的结论，就是如果一个二分图有且仅有一个完美匹配，则其一定有一个点的度数为 1 如果有一个点的度数小于 1 ，则其不联通，自然没有完美匹配 如果所有的点的度数都大于一，则我们将完美匹配删去，发现如
阅读全文
摘要：傻逼题。 首先，
