Polynomial Time Algorithms for Ratio Regions and a Variant of Normalized Cut