杭电oj1213——How Many Tables(并查集)
题意:
一个人举办聚会,让计算需要几张桌子,认识的人坐在一起,例如:A认识B,B认识C,那么认为A也认识C。
题目链接:
(http://acm.hdu.edu.cn/showproblem.php?pid=1213)
分析:
主要用到并查集。
并查集详细用法:
(http://blog.csdn.net/luomingjun12315/article/details/47373345
原创
2017-04-25 23:40:54 ·
358 阅读 ·
0 评论