一道有趣的题
查看原帖
一道有趣的题
1675391
__SandMinecraft__楼主2025/8/29 17:30

今天,我的friendfriend问我这样一个问题:

有1棵nn个节点树,有2种颜色白和黑,白节点都有权值且初始都为0,如果一个白节点作为两个黑节点的LCA则权值+1,如果两个黑节点的LCA是黑节点则不管。求权值最大的白色节点。1<=n<=1e6

我太菜了,不会,于是想请教一下luoguluogu的一些dalaodalao

如果有解,请求讲懂。。。

2025/8/29 17:30
加载中...