计蒜客 青云的网络方案设计

题意

有原树(T)，距离为(2)的点对隔外添加一条边形成图(T')，给定(T')，还原出任意原树(T)

做法

考虑递归

• 为完全树时原为菊花图
• 叶子节点为相邻节点中度数最小的点
• 去掉叶子节点递归