2020年2月15日
CF1003E-Tree Constructing-(构造+dfs)
摘要： https://vjudge.net/problem/CodeForces-1003E 题意：给n个点，构造一棵树，树的直径是d，每个点连接的点数(度数)不超过k。输出构造这棵树的n-1条边。 思路：先构造出一条直径d，再从直径上的点用dfs去延申。 举例n=12，d=5，k=4。 先造出直径1-2 阅读全文
posted @ 2020-02-15 20:46 守林鸟 阅读(205) 评论(0) 推荐(0) 编辑