empty_y

摘要： ##最小树形图 ###简介： 在一个有向图中构造一颗最小生成树 (有根树) ###解法： 朱刘算法： 判断图的连通性：如果所有点不联通，无解 除根节点外寻找每个点的最小入边，记pre[v]为点v的入边顶点,in[v]为最小入边的边权 判断是否图中是否存在环，如果无环则ans += in[v],输出答 阅读全文