HDU6795(HDU第三場多校).Little W and Contest(並查集)

題目連接:http://acm.hdu.edu.cn/showproblem.php?pid=6795 題意: club中三個互相都不認識的人且三我的中能力值爲2的至少有兩人能夠組成一個team。而且,A和B相識,B和C相識,那麼A和C相識。一共有n-1次讓兩個不認識的人相識,求每次交友後能夠組成多少種不一樣的team 解題思路: 交友問題很顯示使用並查集,將相互認識的人放在同一個並查集中,同一個
相關文章
相關標籤/搜索