摘要: Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13},1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子集的和,故集合S的神秘数为8。现给定n个正 阅读全文
posted @ 2016-12-14 16:35 ihopenot 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 题目大意 : 定义树的价值为一棵树上距离为树的直径的点对的个数。 给定一颗树,让你求这个树的一个连通子图形成的树的价值最大值是多少。 首先可以想到一棵树的所有最大直径必然要经过同一点,如果有两条直径不相交,那么必然可以找到一条更长的链。 再者,如果确定了相交的这个点,对于所有这点的子树的最大深度必然 阅读全文
posted @ 2016-12-14 16:19 ihopenot 阅读(169) 评论(0) 推荐(0) 编辑