【算法】模拟费用流问题
cz_xuyixuan
这个作者很懒,什么都没留下…
展开
-
【省内训练2019-06-01】颁奖
【思路要点】较为简单的模拟费用流问题。可以参考 WC2019WC2019WC2019 第一课堂陈江伦的《模拟费用流问题》课件。时间复杂度 O(NLogN)O(NLogN)O(NLogN) 。【代码】#include<bits/stdc++.h>using namespace std;const int MAXN = 2e5 + 5;const long lon...原创 2019-06-05 12:51:36 · 417 阅读 · 0 评论 -
【LOJ574】「LibreOJ NOI Round #2」黄金矿工
【题目链接】点击打开链接【思路要点】可参考 官方题解 。以下为笔者个人的见解,方便起见,下称矿工为老鼠,金矿为洞。我们可以对洞的权值加上深度,老鼠的权值减去深度,从而不需要考虑树的边权。考虑新加一只老鼠带来的影响,可能的结果有如下三种:(1)(1)(1) 、与一个尚未匹配的洞一起加入当前已经匹配的集合。(2)(2)(2) 、取代当前已经匹配的集合中的一只老鼠。(3)(...原创 2019-07-07 20:35:52 · 1303 阅读 · 1 评论