社区讨论
求助萌新口胡的一道题
学术版参与者 3已保存回复 5
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @loc9f5y7
- 此快照首次捕获于
- 2023/10/30 10:07 2 年前
- 此快照最后确认于
- 2023/11/04 21:54 2 年前
有一棵树丢了，但知道每个节点的子树大小，要求还原树，多组解输出任意一组
我的思路是，考虑dfs序，那么相当于是把若干个长度已知的区间放到一起使得其满足dfs序的性质。直接把size从大到小排序然后每次从右往左找最靠右的、能放下size的区间塞进去并将这个区间的大小减掉，这样做是对的吗？只会感性证明……
回复
共 5 条回复，欢迎继续交流。
正在加载回复...