摘要: 就是一个拓扑+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 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 统计每个子树的个数就行 当前节点的value = 它的所有子树的节点个数 + 根节点树节点的个数 - 当前节点子树节点的个数 class Solution { public: vector<int> v[100010]; int num[100010]; long long ret[100010]; 阅读全文
posted @ 2021-10-24 16:09 WTSRUVF 阅读(30) 评论(0) 推荐(0) 编辑