2018年1月30日
hdu 1232 畅通工程（并查集初步应用）
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1232 初接触并查集，不是特别会用。 这道题给我的直观印象是并查集可以用来计算图的连通分量，或者快速查找一个结点是否有父节点。(pre[]数组) 前驱都初始化一个点的自身，每join两个元素，pre[] 阅读全文
posted @ 2018-01-30 17:34 andrejimmy 阅读(8) 评论(0) 推荐(0)