2020年7月18日
牛客多校
摘要： Minimum-cost Flow 令 cost（ f , c)　为每条边的流量为ｆ，寻求ｃ的最大流，那么 ｃｏｓｔ（ｕ／ｖ，１）＝ｃｏｓｔ（ｕ，ｖ）／ｖ＝ｃｏｓｔ（１，ｖ／ｕ）＊ｕ／ｖ 对应着每条边的流量为１，寻求ｖ／ｕ的最大流的情况， 令　ｖ＝ａ＊ｕ＋ｂ，那么　ｃｏｓｔ（１，ｖ／ｕ）＝ｓｕｍ［ａ 阅读全文
posted @ 2020-07-18 23:47 无声-黑白 阅读(149) 评论(0) 推荐(0) 编辑