之后的图均为简单图
连通分量针对无向图,强连通分量针对有向图
Tips:注意区分这里的带权路径长度和哈夫曼树中结点的带权路径长度:
Graph
原文:https://www.cnblogs.com/potofsalt/p/14880651.html