题解 [WC2019] 数树

题意 对于两棵树 T 1 , T 2 T_1,T_2 T1​,T2​ (编号都是 1 ∼ n 1\sim n 1∼n),咱们给每一个点染一个 [ 1 , y ] [1,y] [1,y] 之间的一个整数,若是两个点 p , q p,q p,q 之间的路径序列在两棵树上都同样,那么它们必须被赋予相同颜色。不妨设其为 w ( T 1 , T 2 ) w(T_1,T_2) w(T1​,T2​)。html
相关文章
相关标签/搜索