LOI_Q的博客

**树 ** 树： 不包含回路的连通无向图（从一个点到达另一个点，若想回去，只能原路返回），即任意两个节点间有且只有一条路径的无向图特性： 1.一条树中的任意两个节点有且仅有唯一的一条路径连通 2.一棵树中如果有n个节点，那么它一定恰好有n-1条边 3.在一棵树中加一条边将会构成一个回路部分定义： 根结点（祖先）：没有父结点 叶结点：没有子结点 内部结点：既不是根结点，也不是叶结点

Kruskal： 按照边的权值的顺序从小到大查一遍，若不产生圈（重边等），则把当前边加入生成树中。 O（|E|log|V|）#include<iostream> #include<cstdio> #include<algorithm> using namespace std;int n,m; int fa[10005];struct bian { int f,t,d; }e[10005];