作者CorruptAngel (微笑面具)
看板ACMCLUB
标题Re: Judge 事务杂记
时间Sun Nov 14 18:48:31 2004
max flow问题 除了来源与结尾以外
只有两群点 同一群里面的点没有边相连
所有边的capasity都是1
找sum of weight的最大值?
※ 引述《JonathanWang (小尹)》之铭言：
: ※ 引述《CorruptAngel (微笑面具)》之铭言：
: : 就是二匹配的max flow问题
: 这啥?
--
手写的出你的名字，但却渐渐忘记你的样子，
就算你不曾念过我的名字，但我也仍喜欢你。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.177.217