dsu on tree(CF600E Lomsat gelral)
题意
一棵树有n个结点,每个结点都是一种颜色,每个颜色有一个编号,求树中每个子树的最多的颜色编号的和。
dsu on tree
用来解决子树问题
好像不能带修改??
暴力做这个题,就是每次扫一遍子树统计答案
时间O(n2)O(n2)O(n^2)
或者会高级的数据结构解决
空间,编程难度是个挑战
然而dsu on treedsu on t...
原创
2018-05-31 12:36:27 ·
214 阅读 ·
0 评论