@[xiaoql](/user/114671) 图不一定连通
by 寒烟冷浅暮殇 @ 2023-12-15 16:43:01
@[寒烟冷浅暮殇](/user/28397)
不管连不联通最终不都是会给所有的点染色吗，全部染色完了统计不是可以把所有的点都统计上吗
by xiaoql @ 2023-12-16 20:51:34
@[寒烟冷浅暮殇](/user/28397) 我明白了，最后统一统计统计的是以一种颜色染色的最少数，因为不连通，有的联通块用2染色最优，有的连通块用1染色最优，所以要每次求完一个连通块统计一次
by xiaoql @ 2023-12-16 20:59:31
@[xiaoql](/user/114671) 我也这挂了，看了你发的讨论瞬间懂了，感谢
by _kailai_ @ 2024-01-20 19:01:30
@[xiaoql](/user/114671) [其实可以看看这个](https://blog.csdn.net/weixin_56462041/article/details/131613997)
by yizhicaiKUN @ 2024-04-06 14:45:37
@[xiaoql](/user/114671) 感谢
by sun7 @ 2024-04-29 20:39:33