題目：
最大費用最大流裸題；
注意：在第二種情況中，底層所有點連向匯點的邊容量應該為inf，因為可以有多條路徑結束在同乙個點。(為這個調了半天...)
**如下：
#include#include#include
#include
using
namespace
std;
queue
q;intconst maxn=1605,inf=1e9;
int n,m,head[maxn],ct=1,cnt,incf[maxn],dis[maxn],pre[maxn],nd[maxn],bh[25][45
],t;
bool
vis[maxn];
struct
n}edge[maxn
<<1
];void add(int x,int y,int w,int
v)void
clr()
bool
spfa()}}
return
pre[t];
}void
mcf()
}printf(
"%lld\n
",ans);
}void
cl1()
for(int i=1;i)
mcf();
}void
cl2()
for(int i=1;i)
mcf();
}void
cl3()
for(int i=1;i)
mcf();
}int
main()
t=2*cnt+1
; cl1();
cl2();
cl3();
return0;
}
洛谷P4013 數字梯形問題（費用流）
傳送門 兩個感受 碼量感人 大佬nb 規則一 m 條路徑都不相交，那麼每乙個點只能經過一次，那麼考慮拆點，把每乙個點拆成 a 和 b 然後兩點之間連一條容量 1 費用該點本身數值的邊，表明這個點只能被選一次，然後每乙個點的 b 向它能到達的點的 a 連邊，表明能從這個點到另乙個點，容量隨意，費用 0...
P4013 數字梯形問題 網路流
給定乙個由 nn 行數字組成的數字梯形如下圖所示。梯形的第一行有 mm 個數字。從梯形的頂部的 mm 個數字開始，在每個數字處可以沿左下或右下方向移動，形成一條從梯形的頂至底的路徑。分別遵守以下規則 從梯形的頂至底的 mm 條路徑互不相交 從梯形的頂至底的 mm 條路徑僅在數字結點處相交 從梯形的頂...
luogu P4013 數字梯形問題
三倍經驗，三個條件，分別對應了常見的3種模型，第一種是限制每個點只能一次且無交點，我們可以把這個點拆成乙個出點乙個入點，capacity為1，這樣就限制了只選擇一次，第二種是可以有交點，但不能有交邊，那我們就不需要拆點，限制每條capacity都為1就可以了，第三種直接連，沒有限制 includeu...