首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
zoj2314专题
zoj2314 Reactor Cooling --- 上下界可行流
题目给出了每条边的上下界, 此类题目的建边方法是: 1、添加源点汇点, 2、对每条边 添加边 c(u,v) = up(u,v) - low(u,v) 3、对每个点 c(s,v) = out(v) c(v,t) = in(v) (权值为正) 求s到t的最大流,若最大流等于所有边下界的和,则存在可行流, 每条边的流量为 flow(u
阅读更多...