网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P10723
2024-07-17
题解:P10723 [GESP202406 七级] 黑白翻转
背景汗流浃背了。分析容易想到一个显然的思路:以任意节点为根,开始遍历。如果一个节点的子树里面有黑点,那么它必须保留,否则如果它是白点,则可以删去。但这个方法很容易举出反例:在这颗树中,如果以最上面的白点为根,那么手推发现算法显然错误。尝试进行修改,容易发现,对于类似的情况