Max-min weight balanced connected partition