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

BZOJ 1189 HNOI2007 紧急疏散evacuate
摘要：1189: [HNOI2007]紧急疏散evacuate Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一 块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门 一 阅读全文
posted @ 2018-05-09 09:00 zhangenming 阅读(192) 评论(0) 推荐(0)
BZOJ 3504 CQOI 危桥
摘要：3504: [Cqoi2014]危桥 Description Alice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。Alice希望在岛屿al和a2之间往返an次（从a 阅读全文
posted @ 2018-05-02 16:21 zhangenming 阅读(201) 评论(0) 推荐(0)
BZOJ 2718/1533 Violet 4 毕业旅行
摘要：2718: [Violet 4]毕业旅行 Description Input Output 最多可选多少景点 最多可选多少景点 Sample Input 7 6 1 2 2 3 5 4 4 3 3 6 6 7 Sample Output 2 HINT Source Ctsc2008 River & 阅读全文
posted @ 2018-05-01 11:38 zhangenming 阅读(277) 评论(0) 推荐(0)
BZOJ 2756 SCOI 奇怪的游戏
摘要：2756: [SCOI2012]奇怪的游戏 Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数 阅读全文
posted @ 2018-05-01 11:24 zhangenming 阅读(198) 评论(0) 推荐(0)
BZOJ 2095 Poi2010 Bridges
摘要：2095: [Poi2010]Bridges Description YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸 阅读全文
posted @ 2018-04-30 11:30 zhangenming 阅读(189) 评论(0) 推荐(0)
BZOJ3931 CQOI2015 网络吞吐量
摘要：3931: [CQOI2015]网络吞吐量 Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放 阅读全文
posted @ 2017-12-12 21:38 zhangenming 阅读(181) 评论(0) 推荐(0)
BZOJ 3130 Sdoi2013 费用流
摘要：3130: [Sdoi2013]费用流 Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；( 阅读全文
posted @ 2017-12-01 12:06 zhangenming 阅读(132) 评论(0) 推荐(0)