2019年10月19日
[HAOI2015]树上染色
摘要： 两点之间贡献和的问题转化成边的贡献 已经深搜过的点的个数为son[u] 回溯得到的另外一个子树的个数为son[v] 然后每一条边的贡献分别由黑点和白点组成 设遍历到的树边靠近子树的一端黑点为x, 即 黑内为x 黑外 为 K - x 那么黑点的贡献为x * (son[v] - x) 白内为 son[v 阅读全文
posted @ 2019-10-19 21:29 czwccc 阅读(119) 评论(0) 推荐(0) 编辑