題解 [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

>>阅读原文<<