![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
3.5 借助水流解决问题的网络流 最大流与最小割
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 3713 Transferring Sylla 已翻译
<span title="Description">描述在夺回Sylla后,公司计划建立一个新的安全系统,一个转移网!<span title="The new system is designed as follows:">新系统设计如下:公司员工选择全国各地直接或间接通过“安全隧道”连接的N个城市。每周一次,Sylla将通过隧道转移到另一个城市。按照Gener原创 2016-12-16 20:45:31 · 492 阅读 · 0 评论 -
POJ 3155 Hard Life 已翻译
<span title="Description">描述John是一家私人中型公司的首席执行官。该公司的老板决定让他的儿子斯科特在公司的经理。<span title="John fears that the owner will ultimately give CEO position to Scott if he does well on his new manager pos原创 2016-12-16 20:56:58 · 356 阅读 · 0 评论 -
POJ 2914 Minimum Cut 已翻译
描述给定一个无向图,其中两个顶点可以通过多个边连接,图的最小截面的大小是多少? 即必须删除多少边缘,至少是将图表断开成两个子图?输入输入包含多个测试用例。 每个测试用例在一行中以两个整数N和M(2≤N≤500,0≤M≤N×(N-1)/ 2)开始,其中N是顶点的数量。以下是M行,每行包含M个整数A,B和C(0≤A,B 0),意味着存在连接顶点A和B的C个边。原创 2016-12-16 20:53:23 · 223 阅读 · 0 评论 -
POJ 2987 Firing 已翻译
<span title="Description">描述你终于疯了“你世界上最愚蠢的”员工,并决定做一些射击。你现在太疯狂地回答“你不认为这是一个更愚蠢的决定,签署他们吗?”,但仍然平静,足以考虑潜在的利润和损失,从他们的很大一部分。虽然摆脱员工会节省你的工资和奖金开支,在合同期满前终止合同费用你资金赔偿。如果你解雇一个雇员,你还要解雇所有的下属和他的下属和下属的下属的下属...原创 2016-12-16 20:50:08 · 228 阅读 · 0 评论