[NOIP2016]换教室 题解（奇怪的三种状态）

2558. [NOIP2016]换教室 【题目描述】   对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。    在可以选择的课程中，有2n节课程安排在n个时间段上。在第i(1<i<n)个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室ci上课，而另一节课程在教室di进行。    在不提交任何申请的情况下，学生们需要按时间段的顺序依次完成所有

>>阅读原文<<