[NOIP2016]換教室 題解（奇怪的三種狀態）

2558. [NOIP2016]換教室 【題目描述】   對於剛上大學的牛牛來說，他面臨的第一個問題是如何根據實際情況申請合適的課程。    在可以選擇的課程中，有2n節課程安排在n個時間段上。在第i(1<i<n)個時間段上，兩節內容相同的課程同時在不同的地點進行，其中，牛牛預先被安排在教室ci上課，而另一節課程在教室di進行。    在不提交任何申請的情況下，學生們需要按時間段的順序依次完成所有

>>阅读原文<<