摘要：
[SPOJ839]Optimal Marks 试题描述 You are given an undirected graph $G(V, E)$. Each vertex has a mark which is an integer from the range $[0..2^{31} 1]$. Di 阅读全文
posted @ 2017-11-26 22:21
xjr01
阅读(256)
评论(0)
推荐(0)
摘要：
[BZOJ1497][NOI2006]最大获利 试题描述 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘 阅读全文
posted @ 2017-11-26 21:53
xjr01
阅读(148)
评论(0)
推荐(0)
摘要：
说“大全”，其实也不见得全。。。 1、最大流，Dinic 模板。 "\[LOJ 101\]" 这题 Dinic 需要卡常才能过，主要是 BFS 从汇点开始搜更快。 2、最小费用最大流，ZKW 模板。 "\[LOJ 102\]" 3、无源汇有上下界可行流。 "\[LOJ 115\]" 先强行让每条边流 阅读全文
posted @ 2017-11-26 21:39
xjr01
阅读(387)
评论(0)
推荐(0)
浙公网安备 33010602011771号