摘要:
Description Solution 以下纯属口胡,并没有写。 考虑对于一个图,如果存在两个点使得它们不包含对方的连出点集不同,那么我交换两者的编号还是一个合法图,那么就会抵消掉,所以我们只需要考虑任意两个点不包含对方的连出点集都相同的情况。 对于连出点集相同的情况,如果两者没有连边,那么我选最 阅读全文
摘要:
link Solution 我们可以知道以下一些性质: 优美的图任意导出子图都是优美的 优美的图的补图也是优美的 优美的图与其补题最多一个联通 优美的图直径 \(\le 2\) 那么,我们求最大独立集就可以用分治解决,注意需要使用启发式分裂。 Code #include <bits/stdc++.h 阅读全文