首先给出生成子图的定义（From OI Wiki）：嗯……有点抽象，不妨简化一下：有一个图\(G\)，如果删去\(G\)中的若干条边与若干个点得到一个图\(G'\)，且图\(G'\)还保证连通，则称\(G'\)为\(G\)的生成子图。那么显然，如果\(G'\)是一棵树，那么\(G'\)称为\(G\)的生成树。显然，生成树不一定唯一。那么，最小生成树的“最小”决定于你要求什么，是点权或是边权？由你自