HDU 3047 Zjnu Stadium

传送门 带权并查集，和POJ 1182很像。 一个圆形体育场，座椅也是圆形排列的，总共有300列，无穷多行，给你N个观众编号1~N，再给M个安排，每个安排是说B观众所在的列号等于A观众所在的列号加X（从A到B顺时针），如果某个安排与前面的安排冲突，那么这个安排就是假的，问你多少是假的。 给定一句话我们怎么判断真假呢？必须通过已有事实，如果这两个人能通过已知的人联系起来，那么这句话就能判断真假。并查

>>阅读原文<<