Dsu on tree
XSamsara
AFO
展开
-
DSU on tree——令人惊叹的想法
DSU on tree首先感谢LX dalao的讲解。DSU on tree用于解决静态树上众数问题,比如说Codeforces 600E题目大意 给你一棵树,每个节点有一种颜色,问你每个子树x的颜色数最多的那种颜色,如果颜色数相同,那么种类数相加。输入样例1 4 1 2 3 4 1 2 2 3 2 4输出样例1 10 9 3...原创 2018-06-20 18:48:36 · 6648 阅读 · 0 评论 -
【Codeforces】600E Lomsat gelral【DSU on tree】
【题目描述】 传送门、【题解】 DSU板子,直接看我博客代码如下#include<cstdio>#include<cctype>#define MAXN 100005#define LL __int64using namespace std;int n,AnsMax,a[MAXN];LL c,Ans[MAXN];bool vis[M...原创 2018-06-22 20:47:07 · 155 阅读 · 0 评论