-
[最小电流]POJ3801CrazyCircuits
分类:网络流 日期:01-12题目大意:电路中的电子元件需要一定的电流才能正常工作,已知知道电源+和-位置,以及各个元件两端电流流向及其最小电流,请问元器件都能正常工作吗?至少需...
围观:3664+ | 抢沙发
-
[上下界最大流]ZOJ3229Shootthe...
分类:网络流 日期:01-12题目大意:一个屌丝用n天时间给m个女神拍照,每一天屌丝只能给给定的Cj个女神拍照,该天给女神i拍照的数量要在[Li,Ri]范围内,每天拍照数不能超过Di张,每个...
围观:3475+ | 抢沙发
-
ZOJ2314ReactorCooling
分类:网络流 日期:01-11题目大意:有n个点和m根水管,每根水管用来单向地流躺液体的,是否能做到每根水管流入量要等于流出量,使得m根水管组成一个循环体,并满足第i根水管流量在[Li...
围观:3748+ | 抢沙发
-
SSOJ2279餐巾计划问题
分类:网络流 日期:06-04题目大意:每天都需要用餐巾,可以购买,可以快洗、慢洗,价格各不同,什么时候买?什么时候快洗?什么时候慢洗?才能使费用最低?最低费用是多少? 题目描...
围观:2340+ | 抢沙发
-
洛谷P3381【模板】最小费用最大流
分类:网络流 日期:06-01这是一道最小费用最大流的模板题,文中用的是spfa解决的,其中有两个优化:1、SLF(Small Label First)优化;2、边排序优化。 题目描述 如题,给出一个网...
围观:6539+ | 抢沙发
-
洛谷P3376【模板】网络最大流
分类:网络流 日期:05-30这是一道网络流模板题,文中提供了深度搜索和广度搜索的代码,其中广度搜索会快很多。 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大...
围观:4556+ | 抢沙发
原来是这样用的 😉