随笔分类 -  其它--dsu on tree

摘要:题意 一棵树有n个结点,每个结点都是一种颜色,每个颜色有一个编号,求树中每个子树的最多的颜色编号的和。 dsu on tree 用来解决子树问题 好像不能带修改?? 暴力做这个题,就是每次扫一遍子树统计答案 时间$O(n^2)$ 或者会高级的数据结构解决 空间,编程难度是个挑战 然而$dsu \ o 阅读全文
posted @ 2018-05-31 12:36 Cyhlnj 阅读(131) 评论(0) 推荐(0)