费用流有规定不卡spfa么

P3381 【模板】最小费用最大流

@[Inf_Voltage](/user/119261) 用zkw有用吗,这两个都能卡到指数级,只是不去卡罢了
by foreverlasting @ 2020-03-16 16:07:51


@[foreverlastnig](/user/32878) 看图而定,根据图的建模选择用哪个
by 7KByte @ 2020-03-16 16:08:36


@[Inf_Voltage](/user/119261) 不是啊,这两个算法都是指数级的,想卡都能卡吧,除非是一部分特殊图
by foreverlasting @ 2020-03-16 16:13:22


上一页 |