李白莘莘学子

摘要： 标准并查集板子题 没啥好说的，分明是白书上的（除了输入方式外一点都没改动） 阅读全文

摘要： P1546 最短网络 Agri-Net 那么这个题是一道最小生成树的板子题 在此讲解kruskal克鲁斯卡尔方法； 原理： 并查集在这里被用到； 众所周知：树满足这样一个定理：如果 图 中有n个节点并且相联通，那么找出n-1条连接所有节点的边并且使连接成的图中没有环（走一圈又回到原先节点的路径），那 阅读全文