HDU 3047 带权并查集
点击打开链接题意：给了n个人和m个关系，关系为a，b，x，意思是b的位置大于a的位置x，问条件依次下去的矛盾的条件的个数思路：第一个带权的并查集，倒不是很难，它的算法思想非常给力，若两个不再同一集合的两个人，将b的根节点的父亲设为a的根节点，也就是合并，而所有的点到根的距离全部是用找根节点的路上完成更新的，而现在还需要的是b的根节点的位置，它的位置应该为r[bb]=r[a]+x-r[b]，
