摘要：
个人发现的比较优秀的博客，放到这里，以便学习使用： http://www.cnblogs.com/kuangbin http://www.cnblogs.com/zsf123 http://www.cnblogs.com/shuguangzw/ ps：有些代码是从上述博客或者网上直接粘贴。 阅读全文
摘要：
d.n个节点的树，删除一个点，得到的最大联通分支大小不大于总节点数的一半，求这样点的集合 s.树形dp c.网上找的一个，看着头文件啥的可以参考，先贴在着，抽空自己写写 #include <map> #include <set> #include <list> #include <cmath> #i 阅读全文
摘要：
d.一颗树，选最少的点覆盖所有边 s. 1.可以转成二分图的最小点覆盖来做。不过转换后要把匹配数除以2，这个待细看。 2.也可以用树形dp c.匈牙利算法（邻接表，用vector实现）： /* 用STL中的vector建立邻接表实现匈牙利算法 效率比较高 处理点比较多的效率很高。1500的点都没有问 阅读全文
摘要：
总感觉有很多还不会的。。。 比如一颗树到二分图的转换，然后用匈牙利算法来解题。 这里先留着这些问题，日后再来研究。 无向图的最小路径覆盖：http://www.cnblogs.com/pushing-my-way/archive/2012/07/19/2598733.html 阅读全文