hdu 2121 Ice_cream’s world II 最小树形图
题意给一个n个点m条边的有向图,边有边权问以任意一个点为根的最小树形图的权值是多少,并且要求出编号最小的根。 n≤1000,m≤10000n≤1000,m≤10000n\le1000,m\le10000分析做了一天终于做出来了。 求最小树形图要用到朱刘算法,过程大概是每次对所有点找一条权值最小的入边,若存在点没有入边则最小树形图不存在;否则的话,若不存在环,则表明找到了最小树形...
原创
2018-07-11 19:14:33 ·
218 阅读 ·
0 评论