摘要：
前天做题遇到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 阅读全文
