摘要: " HDU 6035 Colorful Tree" Problem : 给一棵树,每个结点有一种颜色,定义每条路径的权值为这条路径上颜色的种数,询问所有路径(C(n,2)条)的权值之和。 Solution : 分开考虑每种颜色对答案的贡献。对于一种颜色,一共有C(n,2)条路径,再考虑问题的反面。不 阅读全文
posted @ 2017-07-25 19:54 rpSebastian 阅读(411) 评论(0) 推荐(0) 编辑