摘要: 题目:Hire and Fire 题目翻译成数据结构就是:建树,加结点,删除结点,打印结点。只有删除结点稍微复杂点,因为删除设计掉树的调整。 首先要考虑树怎么存储才能使解题更顺手。 1.我们要存储每个结点的孩子,父亲和名字。存储孩子是因为第一个孩子可能会“升级”,存储父亲是因为要打印,名字... 阅读全文
posted @ 2014-12-17 21:14 开开甲 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 题目:Nearest Common Ancestors 根据输入建立树,然后求2个结点的最近共同祖先。 注意几点: (1)记录每个结点的父亲,比较层级时要用; (2)记录层级; (3)记录每个结点的孩子,vector v[M]写在主函数里面,放在外面超时。代码:#include#in... 阅读全文
posted @ 2014-12-17 20:58 开开甲 阅读(164) 评论(0) 推荐(0) 编辑