楼主:
kai3570 (kai3570)
2018-01-18 21:18:29题目：
https://imgur.com/q3DjYgX.jpg
爬过文好像没看到有人在讨论这题
答案是a
我想问的是b选项应该要怎么改才对
同一个flow network 的 Max flow 不是应该要唯一吗 ?
还是说题目这样问是在指 augmenting path ?
先感谢大大解惑了~
当然是指aug path啊 不然最大值本身还能不唯一吗= =
作者:
Xunion (Xun)
2018-01-19 00:41:00max flow不是指切集吗@@？
作者:
yaya517 (Abby)
2018-01-19 07:30:00我倒是看到a就直接选了XD 这个选项写考古题起码看到三次了
作者:
taida (taida)
2018-01-19 09:14:00这边的max flow应该是指你标记完后的network非唯一而非value
什么东西XD max flow |f| 才是对应的值用叙述的叫做 the value of the flow
作者:
taida (taida)
2018-01-19 16:35:00楼上说的没错，但有时候出题或是解答不会特别写value of所以如果是申论题或选择题就用楼上那种讲法才是正解如果是计算题就自己判断吧
不是炮灰啦 105那种出法要全写完题目根本不能仔细读就漏掉了
作者:
leoone (里欧一代)
2018-01-19 20:39:00没关系我也没写完QQ
作者:
Xunion (Xun)
2018-01-19 22:33:00有没有人愿意分享这张拿了几分 炮灰我只拿了35 QQ