HDU5534--Partial Tree (完全背包)
摘要：
点击打开链接 思路：总度数为2n-2，由于每个节点都至少要有1个度，所以可以看做把剩余n-2个点放入n个节点的背包问题。dp[i]表示放入i个度后的最大值 阅读全文
posted @ 2016-07-14 16:58 polarday 阅读(131) 评论(0) 推荐(0) 编辑
HDU5438--Ponds (拓排+BFS)
摘要：
点击打开链接 题意：给定n个池塘，m对池塘相连，现在要将与少于2个池塘相连的池塘拆除，形成森林，求节点数为奇数的树权值之和 思路：按照拓排的思想不断删除度数小于2的节点 阅读全文
posted @ 2016-07-14 13:43 polarday 阅读(123) 评论(0) 推荐(0) 编辑
