最大流
lqybzx
123
展开
-
bzoj 1433: [ZJOI2009]假期的宿舍
DescriptionInputOutputSample Input131 1 00 1 00 1 11 0 01 0 0Sample Outputˆ ˆHINT对于30% 的数据满足1 ≤ n ≤ 12。对于100% 的数据满足1 ≤ n ≤ 50,1 ≤ T ≤ 20。网络流模板原创 2014-12-01 18:41:00 · 636 阅读 · 0 评论 -
bzoj 1475: 方格取数
同1324: Exca王者之剑。。最大流。代码都一样。。n*m的矩形变成n*n原创 2014-09-29 18:37:33 · 784 阅读 · 0 评论 -
bzoj 3931: [CQOI2015]网络吞吐量
题目描述路由是指通过计算机网络把信息从源地址传输到目的地址的活动,也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地,路由器需要选择最优的路径转发数据包。例如,在常用的路由算法OSPF(开放式最短路径优先)中,路由器会使用经典的Dijkstra算法计算最短路径,然后尽量沿最短路径转发数据包。现在,若已知一个计算机网络中各路由器原创 2015-04-05 19:52:46 · 1330 阅读 · 0 评论 -
bzoj 2718: [Violet 4]毕业旅行
DescriptionInputOutput最多可选多少景点Sample Input7 61 22 35 44 33 66 7Sample Output2HINTSourceCtsc2008 River & ural 1533. Fat Hobbits原创 2015-04-15 20:56:42 · 824 阅读 · 0 评论 -
bzoj 3993: [Sdoi2015]星际战争
Description 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。X军团有M个激光武器,其中第i个激光武器每秒可以削减一个巨型机器人Bi的装甲值。激光武器的攻击是连续的。这种激光武器非常奇怪,一个激光原创 2015-04-16 21:10:08 · 542 阅读 · 0 评论