随笔分类 -  网络流-最大流

「九省联考 2018」劈配 解题报告
摘要：图的匹配,最大流 阅读全文
posted @ 2019-03-19 08:15 露迭月 阅读(196) 评论(0) 推荐(0)
网络流24题 最长不下降子序列问题 解题报告
摘要：最大流,分层图 阅读全文
posted @ 2019-02-21 14:43 露迭月 阅读(277) 评论(0) 推荐(0)
洛谷 P4174 [NOI2006]最大获利 解题报告
摘要：最大权闭合子图 阅读全文
posted @ 2019-01-16 16:37 露迭月 阅读(161) 评论(0) 推荐(0)
洛谷 P2765 魔术球问题 解题报告
摘要：二分答案,最小路径覆盖 阅读全文
posted @ 2019-01-16 11:24 露迭月 阅读(237) 评论(0) 推荐(0)
洛谷 P2604 [ZJOI2010]网络扩容 解题报告
摘要：最大流,费用流 阅读全文
posted @ 2018-07-14 11:09 露迭月 阅读(202) 评论(0) 推荐(0)
洛谷 P3171 [CQOI2015]网络吞吐量 解题报告
摘要：P3171 [CQOI2015]网络吞吐量 题目描述 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放式最短路径优先 阅读全文
posted @ 2018-07-07 15:24 露迭月 阅读(223) 评论(0) 推荐(0)
洛谷 P2887 [USACO07NOV]防晒霜Sunscreen 解题报告
摘要：P2887 [USACO07NOV]防晒霜Sunscreen 题目描述 To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when 阅读全文
posted @ 2018-06-08 22:20 露迭月 阅读(384) 评论(0) 推荐(0)
洛谷 P10P1343 地震逃生 改错
摘要：P1343 地震逃生 题目描述 汶川地震发生时，四川 中学正在上课，一看地震发生，老师们立刻带领x名学生逃跑，整个学校可以抽象地看成一个有向图，图中有$n$个点，$m$条边。1号点为教室，$n$号点为安全地带，每条边都只能容纳一定量的学生，超过楼就要倒塌，由于人数太多，校长决定让同学们分成几批逃生， 阅读全文
posted @ 2018-05-20 20:23 露迭月 阅读(195) 评论(0) 推荐(0)
洛谷 P2764 最小路径覆盖问题 解题报告
摘要：P2764 最小路径覆盖问题 问题描述： 给定有向图$G=(V,E)$。设$P$ 是$G$ 的一个简单路（顶点不相交）的集合。如果$V$ 中每个顶点恰好在$P$ 的一条路上，则称$P$是$G$ 的一个路径覆盖。$P$ 中路径可以从$V$ 的任何一个顶点开始，长度也是任意的，特别地，可以为$0$。$G 阅读全文
posted @ 2018-05-06 20:42 露迭月 阅读(283) 评论(0) 推荐(0)
洛谷 P1129 [ZJOI2007]矩阵游戏 解题报告
摘要：P1129 [ZJOI2007]矩阵游戏 题目描述 小$Q$是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个$N N$黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应 阅读全文
posted @ 2018-05-05 20:55 露迭月 阅读(346) 评论(0) 推荐(0)