摘要：
首先将合成树展开，得到一棵不超过$m(m\leq 10^6)$的有根树。 问题等价于，不休息地访问所有点，访问每个点需要时间$t_i$，价值为$v_i$。 设$vis_i$为访问$i$点的时间（不含$t_i$），最大化$\sum t_i\times v_i$。 根据排序不等式可得，需要按照$\fra 阅读全文
摘要：
枚举$T_1$的树根，然后DP，设$f[i][j]$表示$T_1$的子树$i$是否存在包括$i$的连通子树与$T_2$的子树$j$同构。 若$j$是叶子，那么显然可以。 若$deg_i<deg_j$，那么显然不可以。 否则将$i$与$j$所有互相同构的儿子之间连边，二分图匹配判断是否存在完美匹配即可 阅读全文