摘要: DSU on tree首先感谢LX dalao的讲解。DSU on tree用于解决静态树上众数问题,比如说Codeforces 600E题目大意 给你一棵树,每个节点有一种颜色,问你每个子树x的颜色数最多的那种颜色,如果颜色数相同,那么种类数相加。输入样例1 4... 阅读全文
posted @ 2018-06-20 18:49 XSamsara 阅读(164) 评论(0) 推荐(0) 编辑