- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 51Nod-1677 treecent(计数)
给定一棵n个节点的树,从1到n标号。选择k个点,你需要选择一些边使得这k个点通过选择的边联通,目标是使得选择的边数最少。 现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。 样例解释: 一共有三种可能:(下列配图蓝色点表示选择的点,红色边表示最优方案中的边) 选择点{1,2}:至少要选择第一条边使得1和2联通。 选择点{1,3}:至少要选择第二
2017-06-20 22:50:22 276
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人