![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
net
X~R
这个作者很懒,什么都没留下…
展开
-
网络流问题之最大流
什么是网络流?得到的sum值就是最大流例题:这是一道模板题。给定n个点,m条边,给定每条边的容量,求从点s到点t的最大流。输入格式:第一行四个整数n,m,s,t。接下来的m行,每行三个整数u,v,c,表示从u到v,流量为c的一条边。数据保证有1≤n≤100,1≤m≤5000,0≤c≤231−1。...原创 2019-07-26 18:25:24 · 1929 阅读 · 0 评论 -
搭配飞行员
飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多。因为驾驶工作分工严格,两个正驾驶员或两个副驾驶员都不能同机飞行。输入格式:第一行,两个整数n与m,表示共有n个飞行员,其中有m名飞行员是正驾驶员。 下面有...原创 2019-07-27 12:53:16 · 119 阅读 · 0 评论 -
网络流之最小费用流
这是一道模板题。给定一个图,每条边有容量和费用,使用每条边的单位流量需要支付特定的费用。给定源点1和汇点n,求图的最大流和最大流需要支付的最小费用。输入格式:第一行两个整数n,m,表示有n个点m条边。从第二行开始的之后m行,每行四个整数si,ti,ci,wi表示一条从si到ti的边,容量为ci,单位流量需要支...原创 2019-07-27 09:44:21 · 982 阅读 · 0 评论