摘要: [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 阅读(244) 评论(0) 推荐(0) 编辑
摘要: [BZOJ1497][NOI2006]最大获利 试题描述 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘 阅读全文
posted @ 2017-11-26 21:53 xjr01 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 说“大全”,其实也不见得全。。。 1、最大流,Dinic 模板。 "\[LOJ 101\]" 这题 Dinic 需要卡常才能过,主要是 BFS 从汇点开始搜更快。 2、最小费用最大流,ZKW 模板。 "\[LOJ 102\]" 3、无源汇有上下界可行流。 "\[LOJ 115\]" 先强行让每条边流 阅读全文
posted @ 2017-11-26 21:39 xjr01 阅读(375) 评论(0) 推荐(0) 编辑