codeforces+D. Maximum Diameter Graph+给定 点的度数 构造（最大直径树）
题目链接：http://codeforces.com/problemset/problem/1082/D
题目大意：
给你n个顶点
给定这n个顶点的的最大度数 ，让你构造一棵树，使得直径最大。
如果不能构造树，删除NO，如果能，输出YES 最大直径，和每条边
三个顶点：
度数最大为2，2，2
思路：
如果总度数>(n-1)*2则可以构造。
构造方法：把度数>1的顶点连成一条链，再把...
原创
2018-12-02 18:09:04 ·
478 阅读 ·
0 评论
关注
分享
扫一扫