poj2112——Optimal Milking

最初的想法是二分搜索+二分匹配。

wa了之后,才知道正解应该是:最短路径+二分搜索+多重匹配。

对二分匹配的理解又加深一步。

二分搜索答案,可行性判断的时候,搜索范围应该是左开右闭区间(就是right保证可行,而left-1保证不可行。。。来源:http://hi.baidu.com/forsona/blog/item/f46ed0618b9a4dd78db10dff.html

你可能感兴趣的:(C++,c,C#,Blog,J#)