题意:给出一棵树共$n$个顶点,每个顶点有一个权值$val_i$,你需要对每个节点统计一个最优解,
每个节点的解按照一定规则产生:取出该节点的子树下所有的顶点,把顶点任意排序成一个序列,设为$v_1,v_2...,v_k$,
此时解为$\sum_{i=1}^{k}\sum_{j=1}^{i}val_{v_j}$,最小的解为最优解
(更多…)
题意:给定一颗树,每个叶子节点$u$都有权值$val[u]$,求每个非叶子节点子树的最小叶子距离,若该子树只有一个叶子节点,输出INF
(更多…)
题意:给定一棵树,树上每个节点有对应的字符,多次询问在$u$子树的深度为$d$的所有节点上的字符任意组合能否凑成一个回文串
(更多…)
题意:求每一个子树存在最多颜色的颜色代号和(可重复)
(更多…)
题意:给出$n$个节点的树,每个节点有一种颜色,统计每棵子树的不同颜色的数目
(更多…)