对一个连通图G=（V, E）和一个定义在正整数集上的点赋权函数w,G的一个最大最小平衡连通k-划分是指V的一个无交k-划分（V1,V2，...,Vk）使得G......