最小生成树简述及模板题

先补充一点图论的基本术语（基本复制于维基百科）php 1.一个图的顶点集（点集）通常记做，当不发生混淆时可简记为。图的阶为其顶点数目，亦即||。以两个顶点node 、为端点的边通常记做、或。一条边链接两个顶点u、v时，称u与v相邻。图的边集通常记做，当不发生c++ 混淆时可简记为。算法 2.一个自环是两个端点为同一顶点的边。若是有多于一条边链接同一对顶点，则它们均被称为重边。一个图的重数是重复次数

>>阅读原文<<