[BZOJ1834] 网络扩容 最大流+费用流

题目描述

Description

给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。

继续阅读[BZOJ1834] 网络扩容 最大流+费用流

[shoi2017]寿司喰厅 还是最大权闭合子图

题目描述

今年省选题.当时我精疲力尽dfs都懒得写直接加和输出得了十分.

看见了吧...题目描述长得让人怀疑人生...所以说这题最大的污点其实就在于难以深入理解题目的意思.
简单来说就是给你一个序列,序列中的每个值有编号a[i],取出序列中的一段可以得到这一段的所有连续子序列的价值(有正有负).在取完后统一计算开销, 继续阅读[shoi2017]寿司喰厅 还是最大权闭合子图

[NOI2009] 植物大战僵尸 最大权闭合子图×拓扑排序

题目描述(BZOJ)

题目翻译成人话就是:
一开始全图都是植物,每个植物有两个属性,一是干掉他得到的分数(可正可负),二是能攻击到的范围也就是能保护的植物范围.要想干掉一株植物,必须从屏幕右边走进去,活着走到他那里然后吃了他.

继续阅读[NOI2009] 植物大战僵尸 最大权闭合子图×拓扑排序

[NOI2006]最大获利 最大权闭合子图详解

本文中,请注意s和t两个字母的大小写.

這是題目描述
大概就是说给你一堆点,一堆边,插点花钱,连边给钱,问你最多获利是多少.
本题为最大权闭合子图模型.那就简单说两句这个最大权闭合子图吧.
大力抄袭了此神犇:http://www.cnblogs.com/TreeDream/p/5942354.html orz
继续阅读[NOI2006]最大获利 最大权闭合子图详解