4. 并行课程 II思路【状态压缩】看到数据范围很小，考虑状态压缩。再加上在枚举某一门课是否可以上的时候，确实需要其他课的信息才能判断。【整体思路】dp[state] 表示上课状态为 state 时所需要的最少学期数。第一维枚举当前状态 state ，对于这个状态开始暴搜，暴搜前统计在当前 state 下可以上的课程（去除掉 state 中已有的课程 & 不符合先序关系的课程）。代码int ...
4. 树节点的第 K 个组先给你一棵树，树上有 n 个节点，按从 0 到 n-1 编号。树以父节点数组的形式给出，其中 parent[i] 是节点 i 的父节点。树的根节点是编号为 0 的节点。请你设计并实现 getKthAncestor(int node, int k) 函数，函数返回节点 node 的第 k 个祖先节点。如果不存在这样的祖先节点，返回 -1 。树节点的第 k 个祖先节点是...