朱发财的博客

相比较克鲁斯卡尔来说，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 -________-bFF 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...