考点:树形DP
题意:现在有一幅 n n n 个顶点, m m m 条边的有向无环图。每个顶点的入度为 i n v in_v inv 出度为 o u t v out_v outv ,要求从图中删除一些边,得到新的入度 i n v ′ in'_v inv′ 和新的出度 o u t v ′ out
考点:树形DP
题意:现在有一幅 n n n 个顶点, m m m 条边的有向无环图。每个顶点的入度为 i n v in_v inv 出度为 o u t v out_v outv ,要求从图中删除一些边,得到新的入度 i n v ′ in'_v inv′ 和新的出度 o u t v ′ out