w4149

2788: [Poi2012]FestivalTime Limit: 30 Sec Memory Limit: 64 MB Description有n个正整数X1,X2,…,Xn，再给出m1+m2个限制条件，限制分为两类： 1. 给出a,b (1<=a,b<=n)，要求满足Xa + 1 = Xb 2. 给出c,d (1<=c,d<=n)，要求满足Xc <= Xd 在满足所有限制的条件下，求

4720: [Noip2016]换教室Time Limit: 20 Sec Memory Limit: 512 MB Description对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节 课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先 被安排在教室ci上课,而另一节课程在