摘要:
前天做题遇到hdu2121 时一点思路都没有,于是往后面一道题去了,结果做了hdu2122(求最小生成树)之后受到启发,hdu2121分明就是一道求有向图的生成树,也就是最小树形图。。。。于是搜了很久,啃了很久,终于……主要在这下面三个博客上学习的:很赞的图,http://hi.baidu.com/bin183/blog/item/45c37950ece4475f1138c273.html很牛逼的理论http://www.zlinkin.com/?p=63很好的模板+题目http://www.notonlysuccess.com/index.php/mst/#more-315pku3164 C 阅读全文