LG CF734E Anton and Tree

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转先用并查集求出所有连通块(相邻且相同颜色的节点)接着是相邻节点的颜色都不一样的一棵树最少次数就是树的直径/2 了……