2016年4月2日
hdu2121+不定根最小树形图
摘要： 算和定根最小树形图相同。 我们只需：设一个权值sumw=所有边之和+1，类似于网络流，向图中加入一个超级源点，把这个点作为虚根。虚根到其他所有点之间连上一条边，边权值为sumw. 求出的值减去sumw即为最小树形图的权值。 当然，返回-1则无解。此外，当求出的值>=2*sumw,也是无解的。 阅读全文
posted @ 2016-04-02 22:05 2014551532 阅读(239) 评论(0) 推荐(0) 编辑