这题目让我郁闷了好久的说，首先就是离散化过程，区间大小和测试的例子相差太大，十分有必要进行离散化，这里就出现一个问题了，这道题目而已，离散化过程需要保持数据之间的相对大小吗？需要跟不需要相差很多吗？差别的话，当然很大啦，如果不需要保持数据的相对大小，那么，在映射过程中就可以直接将映射值放入运算了，而如果需要呢？这时，我们需要先将读入的数据保存，再排序，进入hash，或者使用map函数，这一过程就用... [阅读全文]

并查集 维护一些不相交的集合，它是一个集合的集合。每个元素恰好属于一个集合，好比每条鱼装在一个鱼缸里。每个集合S有一个元素作为\集合代表"rep[S]，好比每个鱼缸选出一条"鱼王"。并查集提供三种操作： MakeSet(x)：建立一个新集合x。x应该不在现有的任何一个集合中出现。 Find(S, x)：返回x所在集合的代表元素。 Union(x, y)：把x所在的集合和y所在的集合合并。 森林表... [阅读全文]

View Code #include #define MAXN 40010 using namespace std ; struct Graph { int vex , next , dis ; }; Graph g[MAXN * 2] , Q[400] ; int first[MAXN] , head[MAXN] , set[MAXN] , away[MAXN] , n , m ; bool... [阅读全文]