摘要: 并查集#include#includeusing namespace std;#define MAXN 100005int p[MAXN],N;int Find(int x) {return x == p[x] ? x : p[x] = Find(p[x]);}int main(){ //fr... 阅读全文
posted @ 2014-10-16 22:33 Commence 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 最大流 。以航班为节点进行最大流。 容量限制进行拆点。 如果时间地点满足可以建一条边。 具体看代码。变量名被修改过了。一开始的变量名可能比较容易看懂但CE了。可能与库里的变量重复了。AC代码#include #include #include #include #include #include #... 阅读全文
posted @ 2014-10-16 13:52 Commence 阅读(315) 评论(0) 推荐(0) 编辑