C Carpet
10.27训练题目笔记Gym - 101611C Carpet题目大意分析
Gym - 101611C Carpet
题目大意
给你一个n(1<=n<=1e5),表示树的结点个数为n,接下来n-1行输入ui和vi,表示结点u和结点v之间有一条边,现在需要你把这棵树放在一个x*y的矩形中(1<=x<=1e6,1<=y<=20),且没有边交叉。然后输出树上的每个结点在矩形中的坐标。
分析
显然对于结点个数来说,x是一个极度富裕的值,而y是个珍稀值。
那么我们很容易就想到将这
原创
2021-10-28 08:42:28 ·
133 阅读 ·
0 评论