摘要: [CQOI2017] 小Q的棋盘 题目链接:洛谷P3698 题意简述 给定一棵树,点数为n,从根节点出发,每一步可以走向与当前点有直接边相连的点,问走m步最多能经过多少个点。边和点均可以重复经过,但不重复计数。 算法概述 \(f[p][j]\) 表示从 \(p\) 出发走向以 \(p\) 为根的子树 阅读全文
posted @ 2020-10-27 07:52 魑吻丶殇之玖梦 阅读(79) 评论(0) 推荐(0) 编辑