首页 > [HNOI2008]明明的烦恼
开通博客写题解
头像 王晋烨
发表于 2022-11-29 21:31:43
该题运用到了树的prufer编码的性质：   (1)树的prufer编码的实现         不断 删除树中度数为1的最小序号的点，并输出与其相连的节点的序号  直至树中只有两个节点 &nb 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”