摘要: 超级大毒瘤题 数据结构维护动态模拟费用流? 费用流模型显然就略了 这里由于是父亲到儿子的有向边所以就特殊考虑 把金子的权值加上根节点到该节点的距离 把矿工的权值减去根节点到该节点的距离 那么就不需要边权了只需要考虑金子和矿工的相互关系 注意到这就变成了二分图最大权匹配 效仿费用流的反向边 我们可以考 阅读全文
posted @ 2020-06-29 22:00 deaf 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 一场长练习 是Oblack和rgnoH的模拟题 开场A感觉很像前几天做到一道POI的神仙题 开场就弃疗了 B感觉是Kruskal重构树+李超树 但是不会李超树区间查询的姿势就自闭了 一直在怀疑自己 C就是神仙题逻辑蒟蒻表示自闭 6.28花了一天时间把题改了 A题跟POI那题是有点像 但是就是用主席树 阅读全文
posted @ 2020-06-29 09:38 deaf 阅读(131) 评论(0) 推荐(0) 编辑