2017年ZJUT校赛-Problem F: 最小生成树
Problem F: 最小生成树 Description ap最近学习了最小生成树树之后,向你提了这么一个问题:给一个n个节点的完全图,节点编号从1-n, 如果限制这个完全图的生成树中k个点的度数为1,那么还能否构造出最小生成树呢?Input 第一行一个正整数T,代表有T组数据 每组数据,第一个两个正整数n, k (2 <= n <= 300, 0 <= k <= n) 接下来n*(n-1
原创
2017-04-03 21:30:27 ·
661 阅读 ·
1 评论