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 ·
693 阅读 ·
1 评论