HDU 3038 How Many Answers Are Wrong（帶權並查集）

傳送門 題目大意就是有M個數，不知道它們具體的值，但是知道某兩個數之間（包括這兩個數）的所有數之和，現在給出N個這樣的區間和信息，需要判斷有多少個這樣的區間和與前邊已知的區間和存在矛盾。例如給出區間和[1,4]爲20，[3,4]爲15，再給出[1,2]爲30，顯然這個[1,2]的值就有問題，它應該爲20-15=5。 這個題目需要分析什麼時候會產生矛盾，不妨就具體看看上面的這個矛盾的例子 在這裏這個

>>阅读原文<<