并查集
文章平均质量分 88
PrConstantin
BLOG: http://constantin.cc
GITHUB: https://github.com/uselessaddress
展开
-
HDU1232---畅通工程---并查集问题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232所谓并查集,就是指查找无向图或是有向图中各个点的联通与否,其中可以分为两个部分,一个是根节点的寻找,一个是联通过程。首先在根节点的寻找中使用储存前驱节点信息的数pre[], 逐层询问,直到最上的点;如果两个点的最上的点不同那么就需要将他们联通,联通的方法就是将其中一个最上点的前驱节点转为另一个最上原创 2016-04-20 19:30:21 · 324 阅读 · 0 评论 -
简单并查集问题---CodeForces 445B
题目如下: Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeCodeForces 445B Description DZY loves chemistry, and he enjoys mixing chemicals.DZY has n che原创 2016-04-20 21:39:53 · 528 阅读 · 0 评论