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