摘要：有这样一类问题：一个n个点m条边的有向图中，找到一颗总边权最小的生成树,使得根节点能到达任意一个点(这样的一颗树就叫做这个图的最小树形图)； 我们怎么暴力怎么来： 1.首先，我们对于图中的每个点y求出所有出边指向y中边权最小的点x，对于(x,y)建立父子关系；2. 2.然后我们按照这个关系得到一个图 阅读全文