【LOJ6225&网络流24题】火星探险问题(费用流)
摘要:
题意: 思路: 【问题分析】 最大费用最大流问题。 【建模方法】 把网格中每个位置拆分成网络中两个节点<i.a>,<i.b>,建立附加源S汇T。 1、对于每个顶点i,j为i东边或南边相邻的一个节点,连接节点<i.b>与节点<j.a>一条容量为无穷大,费用为0的有向边。 2、从每个石块顶点<i.a>到 阅读全文
posted @ 2019-10-30 21:43 myx12345 阅读(196) 评论(0) 推荐(0) 编辑