HDU 3047 Zjnu Stadium

傳送門 帶權並查集，和POJ 1182很像。 一個圓形體育場，座椅也是圓形排列的，總共有300列，無窮多行，給你N個觀衆編號1~N，再給M個安排，每個安排是說B觀衆所在的列號等於A觀衆所在的列號加X（從A到B順時針），如果某個安排與前面的安排衝突，那麼這個安排就是假的，問你多少是假的。 給定一句話我們怎麼判斷真假呢？必須通過已有事實，如果這兩個人能通過已知的人聯繫起來，那麼這句話就能判斷真假。並查

>>阅读原文<<