ZOJ1097-Code the Tree(集合+优先队列+图)
文章目录题意输入输出样例解题思路处理输入寻找仅有一个度的最小结点注:本题有点卡常数AC代码
题意
给出了一个树(即没有循环的连通图),其顶点由整数1、2,…,n编号。这样的树的“ Prufer”代码构建如下:提取具有最小数目的叶子(仅入射到一个边缘的顶点)。将该叶子及其入射边缘从图形中删除,同时将与该叶子相邻的顶点的数目记下来。在获得的图形中,重复此过程,直到只剩下一个顶点(顺便说一句,该顶点始终具有数字n)。写下的n-1个数字的序列称为树的Prufer码。
给定一棵树,您的任务将计算其Prufer代码。用
原创
2020-08-26 00:39:16 ·
664 阅读 ·
1 评论