#YBT02070002. 区间合并
区间合并
题目描述
判断所有闭区间的并集是否恰好是一个连续区间。两个区间相交或端点相接时可以合并;例如 [1,2] 与 [2,3] 可以合并,[1,2] 与 [3,4] 不可以。
输入格式
第一行 n,随后 n 行端点。
输出格式
能合并输出最终左右端点,否则输出 no。
样例
5
1 2
2 3
3 4
4 8
7 10
1 10
数据范围
3<n<50000,1≤a_i≤b_i≤100000。
判断所有闭区间的并集是否恰好是一个连续区间。两个区间相交或端点相接时可以合并;例如 [1,2] 与 [2,3] 可以合并,[1,2] 与 [3,4] 不可以。
第一行 n,随后 n 行端点。
能合并输出最终左右端点,否则输出 no。
5
1 2
2 3
3 4
4 8
7 10
1 10
3<n<50000,1≤a_i≤b_i≤100000。