久违地冲了一局。。。无悬念的差点爆 0 了。 Problem A. Copil Copac Draws Trees 题意：给定一个树，和边，初始根节点是点亮的，每回合你可以按照边地顺序扫一遍所有边，如果其中一个点是点亮的，那么点亮另一个点。问多少回合后所有点被点亮。 分析：显然不考虑边顺序的话，就是求树的深度，这个过程也可以看作树 dp。。 dp[i] 存两个值，分别表示最少被点亮所需的回合数，和…
久违地冲了一局。。。无悬念的差点爆 0 了。 Problem A. Copil Copac Draws Trees 题意：给定一个树，和边，初始根节点是点亮的，每回合你可以按照边地顺序扫一遍所有边，如果其中一个点是点亮的，那么点亮另一个点。问多少回合后所有点被点亮。 分析：显然不考虑边顺序的话，就是求树的深度，这个过程也可以看作树 dp。。 dp[i] 存两个值，分别表示最少被点亮所需的回合数，和…
讨论
登录后参与讨论
还没有评论，来说第一句吧。