[帶權並查集] Jzoj P1503 體育場

Description 　　觀衆席每一行構成一個圓形，每個圓形由300個座位組成，對300個座位按照順時針編號1到300,且可以認爲有無數多行。現在比賽的組織者希望觀衆進入場地的順序可以更加的有趣，在門票上並沒有規定每個人的座位，而是與這個圈中某個人的相對位置，可以坐在任意一行。 　　門票上標示的形式如下：A B x 表示第B個人必須在A的順時針方向x個位置（比如A坐在4號位子，x=2，則B必須坐

>>阅读原文<<