题目大意:
输入两个表示区间范围的整数[x,y]
然后输入N个无序区间[x1,y1], [x2, y2], [x3, y3]...
求解第一次输入的区间是否在N个无序区间组合成的大区间中。
我的思路是使用并查集的方法:
1. 保存原始范围
2. 对每输入的一个区间使用并查集的方法--i从xi到yi做并查集的插入MakeSet(FindSet(xi),FindSet(i));
3. 输入结束之后通过比较x和y的根是否相同即可。
代码如下:
题目大意:
输入两个表示区间范围的整数[x,y]
然后输入N个无序区间[x1,y1], [x2, y2], [x3, y3]...
求解第一次输入的区间是否在N个无序区间组合成的大区间中。
我的思路是使用并查集的方法:
1. 保存原始范围
2. 对每输入的一个区间使用并查集的方法--i从xi到yi做并查集的插入MakeSet(FindSet(xi),FindSet(i));
3. 输入结束之后通过比较x和y的根是否相同即可。
代码如下: