【PowerOJ1751&网络流24题】数字梯形问题(费用流)
摘要:
题意: 思路: 【问题分析】 求图的最大权不相交路径及其变种,用费用最大流解决。 【建模方法】 规则(1) 把梯形中每个位置抽象为两个点<i.a>,<i.b>,建立附加源S汇T。 1、对于每个点i从<i.a>到<i.b>连接一条容量为1,费用为点i权值的有向边。 2、从S向梯形顶层每个<i.a>连一 阅读全文
posted @ 2019-10-29 22:01 myx12345 阅读(201) 评论(0) 推荐(0) 编辑