摘要: 题目大意:输入两个表示区间范围的整数[x,y]然后输入N个无序区间[x1,y1], [x2, y2], [x3, y3]...求解第一次输入的区间是否在N个无序区间组合成的大区间中。法一:使用并查集,对每个区间合并到一个子树上,最后判断源区间的x和y的根是否相同。View Code #include<iostream>using namespace std;const int size = 100;int father[size];int rank[size];void make_set(int n){ for(int i = 1; i <= n; i ++){ fathe. 阅读全文
posted @ 2012-04-28 18:17 爱也玲珑 阅读(1671) 评论(0) 推荐(0) 编辑