2018年4月30日
【HDU4303】Hourai Jeweled
摘要： 题意 有一棵n个结点的树，每个结点都有一个值，没一条边都有一个颜色。如果某条路径上，相邻的边颜色不同，那么把这路径上所有的点的值加起来。 输出所有符合条件的路径上值的和。 n<=300000。 分析 场上读错题了。当时以为是路径上所有的边都不能有相同的颜色，雾。。。 树形DP。 1 #include 阅读全文
posted @ 2018-04-30 17:21 蒟蒻LQL 阅读(154) 评论(0) 推荐(1) 编辑