JOIN
 Select a Forum     Round Tables New Member Discussions News Discussions Algorithm Matches Marathon Matches NASA Tournament Lab TopCoder Cookbook High School Matches Sponsor Discussions Development Forums Design Forums Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings View: Flat (oldest first)  | Threaded  | Tree Previous Thread  |  Next Thread Forums Tutorial Discussions Maximum Flow tutorial The same number of rooks in each column/row
 The same number of rooks in each column/row | Reply Hello, Can anyone please suggest a smart idea on how to solve this? If we iterated for each K up to the board size and change the capacities to K then if the maxflow is K*boardsize ( i.e. each column has exactly K rooks ( and therefore each row has exactly K rooks as the flow going out is the flow going in :) ) ) it should be solved, should not it? Thanks in advance :)
 Forums Tutorial Discussions Maximum Flow tutorial The same number of rooks in each column/row Previous Thread  |  Next Thread