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

题意

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

做法

考虑递归

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