随笔分类 -  图-补图

摘要：题意：有n个点m条边，要求将点尽可能多的分成若干个部分，使得若两个点不在同一个部分则他们之间必定有边 n<=1e5，m<=2e6 思路：From https://blog.csdn.net/clover_hxy/article/details/52980373 转化为求补图联通分量的个数和size， 阅读全文