HBC205460白魔法师题解

凌晚轩 算法基础篇 68 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
你是一个白魔法师,n 个点,每个点被染成了黑色或白色,现在释放魔法后要保证最大的白色点连通块尽可能大,请求出最大白色连通块的大小。

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

HBC205460白魔法师题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC205460白魔法师题解