网络流
文章平均质量分 76
_Hyman
看不到光,也要苦苦追寻.
展开
-
POJ 1273(HDU 1532) Drainage Ditches|HDU 3549 Flow Problem|很典型&&裸的网络流
看我异次元传送门**Drainage Ditches** Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 64219 Accepted: 24777**Description**Every time it rains on Farmer John’s fields, a pond forms over原创 2015-11-15 20:10:09 · 389 阅读 · 0 评论 -
bzoj 1877: [SDOI2009]晨跑
**Description**Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一个十字路口跑向另外一个十字路口,街道之间只在十字路口处相交。Elaxia每天从寝室出发 跑到学校,保证寝室编号为1,学校编号为N。 Elaxia的晨跑计划是原创 2015-11-18 22:45:50 · 511 阅读 · 0 评论 -
bzoj1834: [ZJOI2010]network 网络扩容
题目传送门点我 **Description**给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。 **Input**输入文件的第一行包含三个整数N,M,K,表示有向图的点数、边数以及所需要增加的流量。 接下来的M行每行包含四个整数u,v,C,W,表原创 2015-11-18 18:42:12 · 447 阅读 · 0 评论 -
【bzoj】1412: [ZJOI2009]狼和羊的故事||最小割
[众神入此门去切题吧hhhQAQ]喜欢这首QAQ…歌曲可能单一了~之后再去找其他的链接~~ (http://www.lydsy.com/JudgeOnline/problem.php?id=1412)**Description**“狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干原创 2015-11-29 00:26:08 · 517 阅读 · 0 评论 -
codevs 1922 骑士共存问题||二分图||最大独立集||二分图匹配||Dinic与匈牙利算法的讨论||网络流
**1922 骑士共存问题** **题目描述 Description** 在一个n*n个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘 上某些方格设置了障碍,骑士不得进入。对于给定的n*n个方格的国际象棋棋盘和障碍标志,计算棋盘上最多可以放置多少个骑 士,使得它们彼此互不攻击。**输入描述 Input Description** 第一行有2 个正整数n 和m (1<=n<原创 2015-11-26 15:57:52 · 2412 阅读 · 10 评论