摘要： 模板题：在有向图中，对每一个点求以其为根的最小（外向）生成树 （当图是强连通时）可以使用朱刘算法，算法过程如下： 1.对每一个节点，选择指向该点的边权最小的边，即得到一张子图 2.任选这张子图的一个简单环，并对这个环执行以下操作—— (1)对于环上的边$(u,v)$​，将所有以$v$​为终点的边边权 阅读全文