你是一个白魔法师,n 个点,每个点被染成了黑色或白色,现在释放魔法后要保证最大的白色点连通块尽可能大,请求出最大白色连通块的大小。
你是一个白魔法师。 现在你拿到了一棵树,树上有 n n 个点,每个点被染成了黑色或白色。 你可以释放一次魔法,将某个点染成白色。(该点不一定是黑色点,也可以是白色点) 现在释放魔法后要保证最大的白色点连通块尽可能大。请求出最大白色连通块的大小。 注:所谓白色连通块,指这颗树的某个连通子图,上面的点全部是白色。
(图片来源网络,侵删)
标签: HBC205460白魔法师题解