要去相信，没有到不了的明天

http://blog.youkuaiyun.com/were__wolf/article/details/20833895

转自： 概念：生成子图： 参考 http://web.nuist.edu.cn/courses/lssx/longtime/part4/chapter14/14_01_10_01.htm 定义14.8 设G=，G'=为两个图(同为无向图或同为有向图)，若V'V且E'E，则称G'是G的子图，G为G'的母图，记作G'G. 又若V'V或E'E，则称G'为G的真子图。若V'=V，则称G'

转自：http://blog.youkuaiyun.com/wsniyufang/article/details/6747406 /*  最小树形图图模版-朱刘算法 模版说明：点标号必须0-(N-1) 必须去除到自身的点（到自身的边的边权赋无限大） */ #define M 109 #define type int const type inf=(1)<<30; struct Node{ in