随笔分类 -  小学生也能AK的codeforces

摘要:完全图,给出一部分,求补图连通分量个数 图G不连通,则它的补图必连通。 对于每一个点(没有被访问过),枚举不和它相连并且没有访问过的点,依次dfs下去,得到一个连通分量. 阅读全文
posted @ 2020-01-27 16:34 fytxlj 阅读(175) 评论(0) 推荐(0)