CF1656E(构造思想)

无向无根树,首先想到黑白间隔染色。首先看到相等,我们就能想到各种-1和1相抵消。然后考虑选1作为根节点,钦定子树权值为-1,然后靠着这个性质推就可以了。关于树的构造题要往度数,深度方面想

posted @ 2024-02-27 09:39  wuhupai  阅读(4)  评论(0编辑  收藏  举报