2021年10月24日
5909. 并行课程 III
摘要： 就是一个拓扑+dp 每次选没有入度的节点时dp一下 dp[i]表示完成第i个节点需要的时间 则dp[i] = max(前驱节点的dp) class Solution { public: vector<int> child[50010]; vector<int> parent[50010]; int 阅读全文
posted @ 2021-10-24 16:11 WTSRUVF 阅读(37) 评论(0) 推荐(0)
5908. 统计最高分的节点数目
摘要： 统计每个子树的个数就行 当前节点的value = 它的所有子树的节点个数 + 根节点树节点的个数 - 当前节点子树节点的个数 class Solution { public: vector<int> v[100010]; int num[100010]; long long ret[100010]; 阅读全文
posted @ 2021-10-24 16:09 WTSRUVF 阅读(36) 评论(0) 推荐(0)