100 #P1403. *【差分约束】整数区间
*【差分约束】整数区间
【题意】
给出 个区间 ,每个区间内至少有两个数被选中,问最少需要选出多少个数?
【输入格式】
第一行一个整数 。
下来 行,每行两个数 ,表示一个区间。
【输出格式】
一行一个整数,表示最少选出多少个数。
若出现了负环,只需要输出 -1。
【样例输入】
4
3 6
2 4
0 2
4 7
【样例输出】
4
给出 n 个区间 [ai,bi],每个区间内至少有两个数被选中,问最少需要选出多少个数?
第一行一个整数 n (1≤n≤10000)。
下来 n 行,每行两个数 ai,bi (0≤ai<bi≤10000),表示一个区间。
一行一个整数,表示最少选出多少个数。
若出现了负环,只需要输出 -1。
4
3 6
2 4
0 2
4 7
4