求助,为什么不能用一条边代替所有重边

P3376 【模板】网络最大流

IWillBeTechnologist @ 2021-05-18 20:34:03

暂时思考的猜想——将重边合并,会破坏了边容量的约束,导致迭代的时候跳过最优解。 但不会论证。。。。help


by Legitimity @ 2021-05-18 20:51:36

我 jio 的可以合并呀(


by 摸鱼酱 @ 2021-05-18 20:51:54

可以合并吧 把容量累加起来


by IWillBeTechnologist @ 2021-05-18 21:43:22

@win10 我的问题,修改的时候记忆错乱了,以为将权改成longlong试过,还错。。。 然后直接改成multimap了,抱歉。


|