2018年3月4日
并查集
摘要： 找关系，本人倾向于运用递归实现。 并查集 并查集 Description 并查集的一个常用场合是：快速判断两个元素是否在同一个集合。 并查集的原理与实现请参考Article里面的文章。 Input 测试用例的第一行是一个整数 n ( 0 < n < 100000 ) ，表示一共有多少个元素。每个元素 阅读全文
posted @ 2018-03-04 22:34 flyer_duck 阅读(189) 评论(0) 推荐(0) 编辑