最大流
关注
分享
扫一扫
M_AXSSI
我还是个孩子
展开
-
bzoj1066 (最大流)
1066: [SCOI2007]蜥蜴Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2497 Solved: 1233[Submit][Status][Discuss]Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1原创 2015-12-08 19:31:43 · 554 阅读 · 0 评论 -
bzoj1035(最大流)
1305: [CQOI2009]dance跳舞Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 2213 Solved: 919[Submit][Status][Discuss]Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。原创 2016-02-09 18:58:48 · 774 阅读 · 1 评论 -
bzoj1834(网络流加费用流)
1834: [ZJOI2010]network 网络扩容Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 2390 Solved: 1206[Submit][Status][Discuss]Description给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况原创 2016-03-08 18:53:25 · 480 阅读 · 0 评论 -
bzoj 1189(拆点最大流)
1189: [HNOI2007]紧急疏散evacuateTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 1637 Solved: 557[Submit][Status][Discuss]Description发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果原创 2016-03-08 19:27:42 · 367 阅读 · 0 评论 -
bzoj 3504(神题，网络流)
3504: [Cqoi2014]危桥Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1165 Solved: 590[Submit][Status][Discuss]DescriptionAlice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通原创 2016-04-12 09:51:06 · 549 阅读 · 0 评论 -
bzoj 1532(二分+最大流)
1532: [POI2005]Kos-DicingTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 1395 Solved: 454[Submit][Status][Discuss]DescriptionDicing 是一个两人玩的游戏,这个游戏在Byteotia非常流行. 甚至人们专门成立了这个游戏的一个俱乐部. 俱乐部的人时常原创 2016-04-12 11:51:37 · 413 阅读 · 0 评论 -
bzoj 3931(spfa+最大流)
3931: [CQOI2015]网络吞吐量Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1204 Solved: 512[Submit][Status][Discuss]Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器原创 2016-05-17 20:06:53 · 446 阅读 · 0 评论