BZOJ1445 羅馬遊戲

Description 羅馬皇帝很喜歡玩殺人遊戲。 他的軍隊裏面有n我的，每一個人都是一個獨立的團。最近舉行了一次平面幾何測試，每一個人都獲得了一個分數。 皇帝很喜歡平面幾何，他對那些得分很低的人嗤之以鼻。他決定玩這樣一個遊戲。 它能夠發兩種命令： 1. Merger(i, j)。把i所在的團和j所在的團合併成一個團。若是i, j有一我的是死人，那麼就忽略該命令。 2. Kill(i)。把i所在的

>>阅读原文<<