zhouhuanyi

摘要： 题意大概是说求有所有有标号有根树及其黑白染色方案使得定义 \(S_{x}\) 为 \(x\) 和其儿子节点构成的集合，则 \(S_{x}\) 中的黑色节点个数要求不少于白色节点个数，且定义 \(x\) 的白色节点个数为 \(cnt_{x}\)，则其方案的贡献为 \(\sum_{i=1}^{n}cnt 阅读全文