朱发财的博客

相比较克鲁斯卡尔来说，prime 和 迪杰斯特拉是以点展开验证边。而克鲁斯卡尔是以边为展开看连接点点是否属于都一个跟（并查集） #include <stdio.h> #include <string.h> #include <algorithm> #define MAXN 11 //顶点个数的最大值 #define MAXM 20 //边的个数的最大值 using namespace std; //测试样例 //7 12 //1 2 12

今天主要复习的树的并查集（呵呵，想想后面还有平衡二叉树就脑壳疼） 简单理解无非就是每个节点一开始的数都是存-1，表示他没有根源，一旦合并，一个的根本来是-1就变成另一个数，这样两个合成一个，可以迅速的找到两个数据是否在同一个集合里面。 其实就是树的简单应用啦。 废话不多说上代码。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algo

TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin with, TT should w...