2018年4月22日
【CQOI2017】【BZOJ4813】小Q的棋盘 DFS
摘要： 题目描述 有一棵树，你要从$0$号点开始走，你可以走$m$步，问你最多能经过多少个不同的点。 $n\leq 100$ 题解 出题人的做法是DP（一个简单的树形DP），但是可以直接通过一次DFS做出来。 先DFS整棵树，设$d$为所有点深度的最大值。 若$m include include inclu 阅读全文
posted @ 2018-04-22 21:14 ywwyww 阅读(171) 评论(0) 推荐(0) 编辑