摘要：
https://www.luogu.com.cn/blog/wugu-2333/ 阅读全文
摘要：
前言： 本文为：https://www.cnblogs.com/lihanyu116/p/14982524.html 补充。 对于这种情况，我们按照dijsktra和prim的算法的思想，选择点1为起点后。寻找点1的最短边，那么这时我们会选到1--2这条边权为1的边，那么记录下点2为nixt，然后再 阅读全文
摘要：
前言 并查集是一种多叉树，用于处理不相交的集合的合并与查询问题（判断）。 通俗理解：在日常生活中，我们会因为某个人是自己的朋友，哪怕是朋友的朋友也是有朋友，会给予通融、 偏袒。而并查集的基本概念，就是判断某两个集合是否是“朋友”关系，并让两个集合成为“朋友” 常用操作 初始化：每个结点单独作为一个集 阅读全文