摘要： 解题思路： 代码中有详细注解，以任意一点为根，dfs遍历这棵树。 每一个节点可能有好几个子树，计算每棵子树含有的节点数，再+1即为这整棵树的节点。 判断子树是否能切断与根之间的联系，如果子树含有偶数个节点，则这棵子树可以被切断。 注意： 若由于我们建立这棵树的时候不知道两个连接的节点谁是谁的父节点。 阅读全文

摘要： 解题思路： 排序之后模拟一个栈（也可以用真的栈），时间复杂度o(n)。 代码： 阅读全文