2016年11月29日
treecnt 算法马拉松20（告别美国大选及卡斯特罗）
摘要： treecnt 基准时间限制：1 秒 空间限制：131072 KB 给定一棵n个节点的树，从1到n标号。选择k个点，你需要选择一些边使得这k个点通过选择的边联通，目标是使得选择的边数最少。 现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。 样例解释： 一共有三种可能:(下列配图蓝色点表示 阅读全文
posted @ 2016-11-29 22:32 sCjTyC 阅读(173) 评论(0) 推荐(0) 编辑