
最大流
文章平均质量分 86
Lndulge.
一个蒟蒻 OIer
还在努力中 noip加油!
这个博客用来记录笔记和做的题。。
展开
-
[bzoj 1066][SCOI2007]蜥蜴
Description在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地图内部,则到达的石柱高度不变),如果该石柱原来高度为1,则蜥蜴离开后消失。以后其他蜥蜴不能原创 2017-06-20 08:10:15 · 260 阅读 · 0 评论 -
[网络流]: 网络流24题
网络流24题 初学 一定要做!!!原创 2017-06-21 21:07:14 · 487 阅读 · 0 评论 -
[bzoj1834][ZJOI2010]network 网络扩容
1834: [ZJOI2010]network 网络扩容Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 3194 Solved: 1654[Submit][Status][Discuss]Description给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况原创 2017-06-23 08:08:54 · 527 阅读 · 0 评论 -
[bzoj 1305&1433]最大流练习题
1305: [CQOI2009]dance跳舞Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 3330 Solved: 1409[Submit][Status][Discuss]Description一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲原创 2017-06-20 16:53:47 · 381 阅读 · 0 评论