2018年3月7日
并查集
摘要： 并查集是一个非常非常简单，好背，但不好理解的结构，但只要理解了，闭着眼都能打出来，当然我也因为这个困扰了好长时间，接下来我给大家说说并查集支持的许多操作。 1：找祖宗（find） 就是找一个团伙的头目。 这里直接给大家讲一个神奇的东西路径优化，要记住，路径压缩只是是将该点与他祖宗哪条路径上的点连接起 阅读全文
posted @ 2018-03-07 08:52 DAGGGGGGGGGGGG 阅读(235) 评论(0) 推荐(0)