2019年1月9日
Sum in the tree
摘要： 题解 贪心，从上向下，如果$s[u] = 1$，则$a[u]:=$以$u$为根的子树中的最小$s$减去$s[pa[u]]$。否则，$a[u]:=s[u] s[pa[u]]$。 代码 ~~~c++ void DFS1(int u, int pa) { for (auto v : G[u]) if (v 阅读全文
posted @ 2019-01-09 15:31 天之道，利而不害 阅读(312) 评论(0) 推荐(0)