![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
seehe110
这个作者很懒,什么都没留下…
展开
-
网络流(一)
网络流(一)介绍定义: 源点:提供初始流量的点,只出不进。 汇点:所有可用流最后的聚集点,只进不出。 容量:点与点之间可以流的最大值(理论值)。 流量:点与点之间的实际流量,当该边的流量等于容量,说明满流。 最大流:从源点出发,汇点可以接受到的最大流量。 可行流:一组边,其流量都没有超过最大流就说明是可行流。 ![在这里插入图片描述](ht...转载 2018-11-04 19:24:28 · 755 阅读 · 0 评论 -
网络流:HDU 2732
HDU 2732hdu 2732题意:给你两个值n,d,给你两张图,都是n行,第一个图每个位置上的值q表示对应点的柱子的坚硬程度,表示这个柱子最多允许q只蜥蜴从这里跳出去,等于0就说明这个地方没有柱子,每个柱子最多容纳一只蜥蜴。第二个图有两个值一时’L’表示这个地方有一只蜥蜴,’.'表示这个地方是没有蜥蜴。每个蜥蜴可以跳跃到与当前所在点曼哈顿距离小于等于d的地方。如果蜥蜴可以跳出这张地图说...原创 2018-11-09 18:22:35 · 225 阅读 · 0 评论 -
网络流: HDU 3338
HDU 3338hdu 3338Kakuro ExtensionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2809 Accepted Submission(s): 971Special JudgeProblem De...原创 2018-11-13 16:28:20 · 149 阅读 · 0 评论 -
网络流:HDU 3572
网络流(二)练习题1.hdu 3572hdu 3572 题意:你有一个工厂,工厂有M台机器,可以同时运作,然后给你N个任务,每个人有三个参数Pi,Si,Ei,Pi表示这个任务机器工作Pi个小时才能完成,然后你只能在[Si,Pi]这个闭区间的时间内去做这个任务,你可以分隔几个时间段来完成这个任务,就是说可以用一段不连续的时间来做这个任务。一台机器在一个时刻只能做一个任务,每个任务在一个时刻只...原创 2018-11-08 20:04:43 · 202 阅读 · 0 评论 -
网络流:HDU 3605
HDU 3605hdu 3605Sample Input1 1112 21 01 01 1Sample OutputYESNO题意:n个人,m个星球,然后给你一个n*m的矩阵,如果第i行第j列为1,说明第i个人可以居住在第j个星球上,0则说明不能。最后一行m个数据,表示对应的星球可以容纳的最大人数。问你最后能不能找到一种方法可以让所有人都有地方住。解题思路:很明显的最...原创 2018-11-16 18:53:57 · 265 阅读 · 0 评论 -
网络流:HDU 2883
HDU 2883hdu 2883Sample Input2 101 10 6 32 10 4 22 101 10 5 32 10 4 2Sample OutputYesNo题意:一个n和m,表示有n个客户,m个烤架。下面有n行每行四个输入,si,ni,ti,ei,客户si时刻到达,ei时刻离开,他需要ni串烤串,每串烤串需要ti的时间来烤。最后问你能否找出一个烤的顺序,...转载 2018-11-16 19:17:26 · 138 阅读 · 0 评论