禅境花园

...

时间的范围比较大，但是最多只有20W点，所以可以选择离散化离散化时，可以lower_bound重新搜索标号之后，按结束时间从小到大排序，再进行dp？#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;const int N=100000+10;struct

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <stack>#include <set>#include <map>#include <string>#include <cmath>#inclu

#include<stdio.h>#include<string.h>#include<vector>#include<queue>#include<algorithm>using namespace std;const int N=100;const int inf=0x7fffffff;struct Edge{ int from,to,cap,flow,cost;};

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#include <map>#include <string>#include <math.h>#include <stdlib.h>#i

采用桶排序中的分类思想，将相同权值的边分成一类。 之后分别考虑不同权值的边，如果两个点所在集合不同（已最小生成树的点集和不在最小生成树上的点集），说明这条边至少是一个最小生成树上的边，然后先不要把边合并，继续考虑权值相同的边，直到没有了，再将点合并。#include <stdio.h>#include <string.h>#include <iostream>#include <algori

。。。

...

...

...

...

...

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#include <map>#include <string>#include <math.h>#include <stdlib.h>#i