UVA1694 历史课 History course

你有一些有关于重要历史事件的讲座的时间方面的信息，这些信息会按照一定顺序给你。每一个历史事件都有一个讲座与之对应。每一个讲座都会持续一段时间[ai,bi]。我们当且仅当在两个讲座的时间间隔有相同之处时，才说这两个讲座是有关联的。当两个有关联的讲座相隔比较近时，安排才会方便。此外，两个内容不相干的讲座的时间安排，我们按照事件的发展顺序去安排（假如事件A发生先于B，则A的讲座应该被安排在B前面） 找到一个最小的整数K（K>=0）和讲座的顺序，要求在这个顺序中，两个有关系的讲座之间最多相隔K个讲座（讲座i和j被视为相隔i-j个讲座） ## 输入 输入的第一行有一个数字T，代表有几组数据，而在每组的输入中： 第一行包含一个数字n（1

无

无