摘要：
【算法】最小费用最大流 【题解】跟滑雪略有类似，同样因为可以重复所以不是最小路径覆盖。 连向汇的边容量为1足矣，因为一个点只会出去一次(路径结束)。 bzoj 1927 [Sdoi2010]星际竞速 留坑 阅读全文
posted @ 2017-04-18 21:55
ONION_CYC
阅读(126)
评论(0)
推荐(0)
摘要：
【算法】有源汇上下界最小费用可行流 【题解】上下界 因为上下界相同，所以无所谓最小流了，可行流(初始流+附加流)就是答案了。 记得源点向新建节点连一条容量为m(人)的边。 bzoj 2055 80人环游世界 阅读全文
posted @ 2017-04-18 19:50
ONION_CYC
阅读(152)
评论(0)
推荐(0)
摘要：
【算法】有源汇上下界最小流 【题解】上下界 初看以为是最小覆盖，发现边可以重复经过，不对。 要求所有边都经过……那就下界为1，上界为inf的可行流。 源汇……S连入度为0的点，T连出度为0的点？(反正不亏) 后来发现网上说S向所有点连，所有点向T连，想想似乎会快一些。 最后……要求最小就最小流咯。 阅读全文
posted @ 2017-04-18 19:30
ONION_CYC
阅读(160)
评论(0)
推荐(0)
摘要：
【算法】二分+有源汇上下界可行流 【题解】上下界 题解参考：[BZOJ2406]矩阵（二分+有源汇有上下界的可行流） #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int inf=0 阅读全文
posted @ 2017-04-18 16:54
ONION_CYC
阅读(501)
评论(0)
推荐(0)
浙公网安备 33010602011771号