摘要: hdu 4169题意:给定一棵树,每一节点都有一权值,要求选出总权值最大的K个点,同时这K个点中任意一个点都不能是其他节点的祖先。节点数太多了,150000 ,爆内存的,所以开了一个临时数组保存注意优化 子分支的状态数 复杂度O(n*k^2) 1 #include<iostream> 2 #include<cstring> 3 #include <cstdio> 4 #include<string> 5 #include<queue> 6 #include<vector> 7 #include<map> 8 # 阅读全文
posted @ 2012-03-27 22:16 HaoHua_Lee 阅读(210) 评论(0) 推荐(0) 编辑