2014年8月20日
poj1062昂贵的聘礼（Dijkstra**）
摘要： 1 /* 2 题意： 物主有一个物品，价值为P，地位为L， 以及一系列的替代品Ti和该替代品所对应的"优惠"Vi 3 g[u][i] 表示的是u物品被i物品替换后的优惠价格！(u>0, i>0) 4 g[u][0]表示不用替换该物品的实际价格 ！ 5 d[0]表示的是第一个... 阅读全文
posted @ 2014-08-20 23:18 hjzqyx 阅读(374) 评论(0) 推荐(0)
森林转换成二叉树以及二叉树还原为森林代码
摘要： 1 /* 2 森林转换成二叉树 3 思路：u的孩子节点为v1, v2, v3....（v1,v2,....互为兄弟节点） 4 那么将u的一个孩子节点（v1）连在u的左子树上，那么其他的孩子节点都连在v1的右子树上！ 5 */ 6 #include 7 #incl... 阅读全文
posted @ 2014-08-20 16:36 hjzqyx 阅读(1911) 评论(0) 推荐(1)