随笔分类 - Dsu on tree

摘要：【题目描述】传送门、【题解】 DSU板子，直接看我博客代码如下#include#include#define MAXN 100005#define LL __int64using namespace std;int n,AnsMax,a[MAXN];LL c,An... 阅读全文

posted @ 2018-06-22 20:47 XSamsara 阅读(160) 评论(0) 推荐(0)

摘要：DSU on tree首先感谢LX dalao的讲解。DSU on tree用于解决静态树上众数问题，比如说Codeforces 600E题目大意给你一棵树，每个节点有一种颜色，问你每个子树x的颜色数最多的那种颜色，如果颜色数相同，那么种类数相加。输入样例1 4... 阅读全文

posted @ 2018-06-20 18:49 XSamsara 阅读(174) 评论(0) 推荐(0)