摘要：
"题目链接" cpp //裸最大权闭合子图... include include include define gc() getchar() const int N=55005,M=N 阅读全文
摘要：
"题目链接" 最小化最大的一条边，二分答案。然后就变成了给一张无向图定向使其为欧拉回路 二分答案后对于一个位置的两条边可能都保留，即双向边，需要给它定向；可能只保留小的一条，即单向边，不需考虑 如何给它定向呢，或者说怎么形成欧拉回路呢 形成欧拉回路的充要条件：弱连通图；每个点出度=入度 记点i的度数 阅读全文
摘要：
"题目链接" 枚举时间 每一个时间点 对于每个之前的位置像当前位置连边，表示这一时刻可待在原地 每艘船 之前时刻位置向当前时刻连边 注意别漏了0时刻src连向earth的边 阅读全文
摘要：
"题目链接" 有源汇有上下界最小流 Sol1. 首先和无源汇网络流一样建图，求SS TT最大流； 然后连边(T S,[0,INF])，再求一遍SS TT最大流，答案为新添加边的流量 无解情况: 连边后再求最大流+之前的最大流 != ∑dgr "" 解释: 第一次最大流已经满足下界，满足下界的情况下能 阅读全文
摘要：
"题目链接" http://blog.csdn.net/just_sort/article/details/75448403 有源汇有上下界网络流 通过添加一条(T S,[0,INF])的边变成无源汇 Sol1. 添加(T S, "0,INF])的的边后，按无源汇最大流建图，跑一遍SS TT的最大流 阅读全文