这是一个关于东东如何在有限时间内高效陪伴多个女朋友的问题。给定每个女朋友的空闲时间段，需要确定东东最少需要多少天才能至少陪每位女友一次，且同一时间段不能陪多位女友。
Description
我们已经知道了，东东有很多的女朋友。每个女朋友都要东东陪她们，但是现在东东的女朋们每天也都需要上课，所以不可能一整天都有时间。现在的问题是，给出东东女朋友每一天的空闲时间，问东东最少用多少天可以陪每个女朋友至少一次。因为东东还要留很多时间来学习算法呢。当然当东东在陪一个女朋友时间段内不可以同时去陪另一个女朋友。
Input
第一个数t表示有t组测试实例，每组测试实例的第一个数n(n<=100)表示东东有n个女朋友。接下来的n行，每行有两个数s,e表示东东的女朋友的空闲时间的起始时间和终止时间(0 < s<=e<=24)。
Output
输出东东所需要的最少的天数来陪他的女朋友们
Sample Input
1
3
1 8
3
1 8
扫一扫
1893
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
