「网络流 24 题」

题目名称 概述 题目名称 概述 题目名称 概述
搭配飞行员 二分图最大匹配 航空路线问题 费用流 运输问题 费用流
最小路径覆盖 最小路径覆盖 分配问题 二分图带权匹配 负载平衡 ..不解释..
魔术球 最小路径覆盖 星际转移 动态网络流? 最长 k 可重区间集 费用流碾压动态规划系列
太空飞行计划 最大权闭合子图 软件补丁 最短路? 孤岛营救问题 最短路?
圆桌聚餐 最大流满流 汽车加油行驶问题 最短路? 深海机器人问题 费用流
试题库 最大流满流 数字梯形 费用流限流问题 最长 k 可重线段集问题 费用流
骑士共存问题 转化为二分图解决 最长递增子序列 乱七八糟的限流 火星探险问题 费用流及其方案输出
餐巾计划 费用流 方格取数 最小割 完结撒花

Read More

「Query on a tree」

题目名称 概述
Query on a tree I 维护一棵树,支持修改边权和路径最大值查询
Query on a tree II 维护一棵树,支持链上求和,链上第 K 个位置查询
Query on a tree III 维护一棵树,支持查询子树中的第 K 小节点
Query on a tree again 维护一棵树,支持查询链上深度最小有效节点
Query on a tree IV 维护一棵树,支持查询树上有效点对间的最大距离

Read More


Powered by Hexo and Hexo-theme-hiker

Copyright © 2017 - 2018 Anoxiacxy All Rights Reserved.

UV : | PV :