2025年9月20日
牛客2025多校 R7
摘要： 牛客2025多校 R7 C： 题目大意： void solve(){ int n; cin>>n; vector<int> a(n+1); for (int i=1;i<=n;i++) cin>>a[i]; vector<int> pre(n+1); vector<int> suf(n+2); fo 阅读全文
posted @ 2025-09-20 21:33 才瓯 阅读(14) 评论(0) 推荐(0)
网络流 最小割、费用流
摘要： 网络流 最小割、费用流 割 网络流中的割被定义为一种点集的划分方式，源点 \(s\in S\) ，汇点 \(t\in T\) 割 \((S,T)\) 的容量为 \(c(S,T)\) 表示所有从 \(S\) 到 \(T\) 的边的容量之和 最小割问题就是求一个割 \((S,T)\) 使得这样划分的 \ 阅读全文
posted @ 2025-09-20 21:26 才瓯 阅读(5) 评论(0) 推荐(0)