并查集+拆边+数学推导，思维难度较大，且数学推导过程与代码的细节较多，建议评黑。