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

题意

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

做法

考虑递归

  • 为完全树时原为菊花图
  • 叶子节点为相邻节点中度数最小的点
  • 去掉叶子节点递归
原文地址:https://www.cnblogs.com/Grice/p/12832487.html