并查集
角落的秋天
在财经大学读计算机的小伙子,已毕业,GitHub: https://github.com/wintercoder
展开
-
HDU 1272 小希的迷宫
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1272 题意:判断是否不形成回路 条件: ① 根节点有且只有1个【保证能全通】 ② 合并前根节点不同【如果根结点相同则二者相通,再合并就变成有多条相通的路径了】原创 2014-07-23 18:43:24 · 510 阅读 · 0 评论 -
HDU 1863 畅通工程
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16526 Accepted Submission(s): 6893 Problem Description 省政府“畅通工程”的目标是使全省任何两个原创 2014-07-23 18:05:30 · 527 阅读 · 0 评论 -
并查集
并查集作用:将众多元素按条件构造成一个集合,举个不好的例子,1,2,3,4,5都是数字而abc是字母,所以把他们分成2个集合,比较好理解的例子是百度上那个:若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。并...原创 2014-07-23 18:50:11 · 868 阅读 · 0 评论