Get Time
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat (newest first)  | Threaded  | Tree
Previous Thread  |  Next Thread
Doubt in min cut problem stated in the article | Reply
How it is concluded that " The value of the cut will be T times the original value of the cut, plus the number of edges in it." If we increase the capacity of every edge by T.