P3714 [BJOI2017]樹的難題

題意：

給你一棵 n 個點的無根樹。

樹上的每條邊具有顏色。一共有 m 種顏色，編號為 1 到 m，第 i 種顏色的權值為 ci。
對于一條樹上的簡單路徑，路徑上經過的所有邊按順序組成一個顏色序列，序列可以劃分成若干個相同顏色段。定義路徑權值為顏色序列上每個同顏色段的顏色權值之和。

請你計算，經過邊數在 l 到 r 之間的所有簡單路徑中，路徑權值的最大值。

題解：

暫未解決

代碼：

總結

以上是生活随笔為你收集整理的P3714 [BJOI2017]树的难题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。