听风就是雨

本题的思路是利用树的双亲表示法（并查集模板）进行寻根（findRoot方法）压栈，把每一级的父节点都压栈。然后从上往下逐一比对即可。Problem C. 最近公共祖先 题目描述 给出一棵有N个节点的有根树TREE（根的编号为1），对于每组查询，请输出树上节点u和v的最近公共祖先。 最近公共祖先：对于有向树TREE的两个结点u,v。最近公共祖先LCA（TREE u,v）表示一个节点x，满足x是u

坑爹的一题。说好的正整数呢？最后还不是加了个abs才能通过？ 　　 Problem A. 奇偶求和 题目描述： 给定N个数，分别求出这N个数中奇数的和以及偶数的和。 输入格式 第一行为测试数据的组数T（1<=T<=50）。请注意，任意两组测试数据之间是相互独立的。 每组数据包含两行： 第一行为一个整数N（1<=N<=10C）。 第二行为N个正整数，整数之间用一个空格隔开，且每个整数

本题在大的方向上由于两个问题而一直超时： - 啊 - 啊 - 啊 Problem D. 数据库检索 题目描述 在数据库的操作过程中，我们进场会遇到检索操作。这个题目的任务是完成一些特定格式的检索，并输出符合条件的数据库中的所有结果。 我们现在有一个数据库，维护了学生的姓名（Name），性别（Sex）以及出生日期（Birthday）。其中，Name项是长度不超过30的字符串，只可能包含

算法分析：本来打算使用标准的二叉树模板自上而下递归检索是否是最小堆，然而题目给的输入结构竟然给了更好解法的提示：使用双亲表示法自下而上检索——是的没错，就是套用“并查集模板”。 （复杂度nlog(n)，还可以继续优化（剪枝），不过优化完复杂度还是这个数量级，反正n很小不会超时，懒得写了）Problem B. 最小堆 题目描述 给定一棵带权二叉树，请判断它是不是一个最小堆。 一棵二叉树是一个最