HDU 3038 How Many Answers Are Wrong（带权并查集）

传送门 题目大意就是有M个数，不知道它们具体的值，但是知道某两个数之间（包括这两个数）的所有数之和，现在给出N个这样的区间和信息，需要判断有多少个这样的区间和与前边已知的区间和存在矛盾。例如给出区间和[1,4]为20，[3,4]为15，再给出[1,2]为30，显然这个[1,2]的值就有问题，它应该为20-15=5。 这个题目需要分析什么时候会产生矛盾，不妨就具体看看上面的这个矛盾的例子 在这里这个

>>阅读原文<<