P2486 [SDOI2011]染色(樹鏈剖分)

題目連接：https://www.luogu.org/problemnew/show/P2486node   題目大意：c++ 給定一棵有n個節點的無根樹和m個操做，操做有2類：ui 一、將節點a到節點b路徑上全部點都染成顏色c；spa 二、詢問節點a到節點b路徑上的顏色段數量（連續相同顏色被認爲是同一段），code 如「112221」由3段組成：「11」、「222」和「1」。get 請你寫一個程

>>阅读原文<<