2020年8月17日

Tree (树形+换根dp)

摘要: 链接:https://ac.nowcoder.com/acm/problem/19782来源:牛客网修修去年种下了一棵树,现在它已经有n个结点了。 修修非常擅长数数,他很快就数出了包含每个点的连通点集的数量。 澜澜也想知道答案,但他不会数数,于是他把问题交给了你。 题目描述:问对每个点来说,以该点为 阅读全文

posted @ 2020-08-17 21:13 Aminers 阅读(305) 评论(0) 推荐(0) 编辑

导航