网站首页
编程语言
数据库
系统相关
其他分享
编程问答
大扫除
2024-08-16
P6805 [CEOI2020] 春季大扫除
思路:首先随意钦定一个不是叶子节点的节点为根节点。然后考虑对于一个不是根节点的点\(u\),肯定需要至少一个叶子去与\(u\)子树之外的叶子节点配对。考虑\(u\)到\(fa_u\)的这条边,首先至少有一个叶子节点穿过,然后设\(p_u\)表示\(u\)中的叶子节点个数:若\(p_u\)为偶