会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mohogany
博客园
首页
新随笔
联系
订阅
管理
2020年11月27日
GMOJ 6898. 【2020.11.27提高组模拟】第二题
摘要: 题目描述 题解 这题考场时想了特别久,花了很多时间,但是只想出了$O(n^2)$的做法,满分做法其实不难。 容易发现,一个点如果能变成黑的,当且仅当这个点是黑色或者子树中有两个节点是黑色的。 进一步可以发现,对于这个子树中的点,他们对于这个点的要求是:除自己外的子树有黑色点,或者这个点是黑色。 也就
阅读全文
posted @ 2020-11-27 22:12 Mohogany
阅读(187)
评论(0)
推荐(1)
编辑
公告