Finding an Edge that will Decrease the Max Flow if Deleted

后端 未结 0 1232
小鲜肉
小鲜肉 2021-01-28 09:54

Assume we are given a flow network G=(V, E) where every edge has capacity 1. I want to design an efficient algorithm to find an edge e such that removing it from G would result

相关标签:
回答
  • 消灭零回复
提交回复
热议问题