随笔分类 -  树 虚树

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