先考虑最小值，因为树是二分图，所以可以进行黑白染色，将其分成左右部图，让左部图向右部图连边即可构造最小值，为 先考虑最小值，因为树是二分图，所以可以进行黑白染色，将其分成左右部图，让左部图向右部图连边即可构
阅读背景：
题解 洛谷 P3563 【[POI2013]POL-Polarization】
来源：互联网
分享到：
