codeforces 1243D
时间:2022-05-09 20:20
完全图,给出一部分,求补图连通分量个数
图G不连通,则它的补图必连通。
对于每一个点(没有被访问过),枚举不和它相连并且没有访问过的点,依次dfs下去,得到一个连通分量.
#include
#include
#include
#include
#include
#include
时间:2022-05-09 20:20
完全图,给出一部分,求补图连通分量个数
图G不连通,则它的补图必连通。
对于每一个点(没有被访问过),枚举不和它相连并且没有访问过的点,依次dfs下去,得到一个连通分量.
#include
#include
#include
#include
#include
#include