摘要: 搭配飞行员 \\(S\\)到每个主驾驶员连一条容量为\\(1\\)的边 每个副驾驶员到\\(T\\)连一条容量为\\(1\\)的边 可以搭配的主驾驶和副驾驶之间连容量为\\(1\\)的边 太空飞行计划 最大权闭合子图 \\(ans=所有方案总收益 最大流=所有方案总收益 最小割\\) \\(S\\) 阅读全文
posted @ 2017-03-28 23:27 Xiaojian_xiang 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 来自蒟蒻XXJ的做题记录 CDQ裸题 入门…… c++ include using namespace std; const int MAXQ=160010+10010 4; const int MAXN=2000010; typedef long long ll; inline int in(){ 阅读全文
posted @ 2017-03-28 16:28 Xiaojian_xiang 阅读(124) 评论(0) 推荐(0) 编辑