2017年7月26日
HDU 6035 Colorful Tree(dfs)
摘要： 题意：一棵有n个点的树，树上每个点都有颜色c[i]，定义每条路径的值为这条路径上经过的不同颜色数量和。求所有路径的值的和。 可以把问题转化为对每种颜色有多少条不同的路径至少经过这种颜色的点，然后加和。求有多少条路径经过可以转换为总路径数-没有经过的路径数，只要求出没有经过的路径数就好了。 对于每一个 阅读全文
posted @ 2017-07-26 14:01 free-loop 阅读(194) 评论(0) 推荐(0) 编辑