2024年8月1日
ARC169 补
摘要： A Please Sign 给定一棵大小为 \(n\) 的树，每个点 \(i\) 有一个点权 \(a_i\)，每次操作每个父亲的点权加上儿子，问进行足够多次操作后根节点 \(1\) 的点权正负性。 Solution 儿子对答案的贡献比父亲大，因为父亲的点权会受到儿子的点权干扰。深度越深，对答案的贡献 阅读全文
posted @ 2024-08-01 14:44 Lightwhite 阅读(32) 评论(1) 推荐(1)