传送门 首先有 “不连通图的补图一定联通” 所以不连通的好图的补图一定是联通好图 而若一个图是联通图且补图为联通图，那么根据定义这个图不是好图 于是发现联通好图的个数 = 不连通好图个数 设不连通好图或者是联通好图的个数为 g i g_i gi​，好图个数为 f i f_i fi​，那么有 f i = 2 ∗ g i f_i=2*g_i fi​=2∗gi​ 考虑 f i f_i fi​