2015年3月29日
zoj 1097 普吕弗序列
摘要： 题目大意：输入一颗无根树的括号序列，求这棵树的普吕弗序列。 分析思路： 1）普吕弗序列，可以参考维基百科，其做法是找出树中编号最小的叶子节点，并将此叶子节点及边删除，并输出其邻接的节点标号； 2）递归地构造树，可以使用list 数组来表示一个“邻接表”，以存储构造的树； 3）使用优先队列来进行删除，奈何priority_queue没有迭代器访问，只能用堆排序，取最值； 代码：... 阅读全文
posted @ 2015-03-29 16:22 _DN 阅读(397) 评论(0) 推荐(0) 编辑