洛谷 P2486 BZOJ 2243 [SDOI2011]染色

題目描述 給定一棵有n個節點的無根樹和m個操作，操作有2類： 1、將節點a到節點b路徑上所有點都染成顏色c； 2、詢問節點a到節點b路徑上的顏色段數量（連續相同顏色被認爲是同一段），如「112221」由3段組成：「11」、「222」和「1」。 請你寫一個程序依次完成這m個操作。 輸入輸出格式 輸入格式： 第一行包含2個整數n和m，分別表示節點數和操作數； 第二行包含n個正整數表示n個節點的初始顏色

>>阅读原文<<