chy-2003

摘要： "题目链接" "双倍经验" 定义 在一个有向图中，选定一个点。以这个点为根的生成树（边的方向从父亲指向儿子）叫树形图。所有树形图中边权和最小的叫做最小树形图。 算法 先上一张图： 这个算法是朱 刘算法，复杂度$O(VE)$。 其中最短弧集指的是：对于每个点（除选定的根之外），选入度中一条边权最小的边 阅读全文