這個(gè)題好邪惡。。。
給的就是n個(gè)蟲(chóng)子 m對(duì)蟲(chóng)子發(fā)生過(guò)關(guān)系 然后問(wèn)有沒(méi)有蟲(chóng)子是同性戀。。。
用并查集作的 根據(jù)他們發(fā)生關(guān)系來(lái)建樹(shù)－ －！
對(duì)蟲(chóng)子分情況討論
如果是同一棵樹(shù) 相距層數(shù)為偶數(shù) 那就是同性戀
如果是不同樹(shù) 如果兩只蟲(chóng)子是異性 那就合并 否則就根據(jù)層數(shù)大小對(duì)蟲(chóng)子和另一只蟲(chóng)子的父結(jié)點(diǎn)合并