2020年7月19日
2020 牛客多校3 G（并查集）
摘要： ##题意 就是将一个集合所有与其直接相连的集合合并，被合并的集合消失。比如1并到0中，那么0,1所属的集合都为0。 ##解法 题目中直接开队列开不下，改成vector合并集合会T,看大佬的代码，发现用链式前向星做边，再加个tail数组用来O(1)合并就行（也可以用list的splice()合并，都是 阅读全文
posted @ 2020-07-19 13:26 Cyan_Cloud 阅读(123) 评论(0) 推荐(0) 编辑