摘要: 首先先看一道很简单的并查集的题目:https://vjudge.net/contest/297398#problem/A 这道题就是让你判断两两城镇之间是否联通 如果不联通就要修建一条道路 就我的理解来说,如果单独使用并查集就是为了合并有相同根结点(或者理解成有相同的性质)的这样的数据 这里我们引入 阅读全文
posted @ 2019-06-22 00:51 _Ackerman 阅读(316) 评论(0) 推荐(0) 编辑