bestkcut not so good
two new: degree and k, item average degree and k, need think deeper