【帶權值並查集】 hdu 3038 How Many Answers Are Wrong?

題目大意：c++ 假設你有一組數列：數組 給出一系列三元組(l,r,val) 表示[l,r]的區間和爲valspa 不斷地給出這樣的三元組，有時候三元組會有不可能地狀況出現。code 問有多少個錯誤的狀況出現：ci 其實本身想，很難想到這個題目竟然是道並查集it 額外維護一個數組sum[x] 表示從頭節點fx->x 的區間和io 1.若是詢問(x,y,val)是，xy在同一個集合裏，那麼就能夠判斷

>>阅读原文<<