2019年1月29日
洛谷P2045 方格取数加强版(费用流)
摘要： 题意 "题目链接" Sol 这题能想到费用流就不难做了 从S向(1, 1)连费用为0，流量为K的边 从(n, n)向T连费用为0，流量为K的边 对于每个点我们可以拆点限流，同时为了保证每个点只被经过一次，需要拆点。 对于拆出来的每个点，在其中连两条边，一条为费用为点权，流量为1，另一条费用为0，流量 阅读全文
posted @ 2019-01-29 21:58 自为风月马前卒 阅读(334) 评论(0) 推荐(0) 编辑

Contact with me