树与图论（网址集锦）

总目录：http://blog.youkuaiyun.com/yangliuy/article/category/760657

二叉树的建立删除及三种遍历实现     http://blog.youkuaiyun.com/yangliuy/article/details/6012802

POJ 2255 根据二叉树的前序和中序序列来重建二叉树  http://blog.youkuaiyun.com/yangliuy/article/details/6012949

POJ 2421 图的最小生成树 prim算法 模板代码的利用  http://blog.youkuaiyun.com/yangliuy/article/details/6028062

POJ 3522 变形kruskal算法及并查集的实现  http://blog.youkuaiyun.com/yangliuy/article/details/6030692

POJ 3615 牛的最小最大起跳高度问题 Floyd算法的变形应用   http://blog.youkuaiyun.com/yangliuy/article/details/6033464

POJ 1847 最短路问题 dijkstra算法的实现  http://blog.youkuaiyun.com/yangliuy/article/details/6036047

POJ1258 最小生成树prim算法  http://blog.youkuaiyun.com/yangliuy/article/details/7089836

POJ 1251 最小生成树prim算法  http://blog.youkuaiyun.com/yangliuy/article/details/7089838

POJ 1789 求车类型字符串距离最小值 最小生成树 prim算法   http://blog.youkuaiyun.com/yangliuy/article/details/7102052

POJ1062 昂贵的聘礼 单源最短路径变形 dijkstra算法  http://blog.youkuaiyun.com/yangliuy/article/details/7173287

 

POJ2485 求最小生成树的最大边长度   http://blog.youkuaiyun.com/yangliuy/article/details/7247142

POJ 2499 求二叉树结点到根结点的路径长度 递归 二叉树   http://blog.youkuaiyun.com/yangliuy/article/details/7250997