摘要: 可能是个树上 DP?指针真好玩 23333。 首先对于所有玩具如果有深度差超过 1 的就是无解(在这里贡献 WA * 3),所以 dfs 一遍记录深度是有必要的…… 然后如果有一个点的两颗子树中都含有最小、最大深度,那么这种情况也是无解,可以令同时含有两种深度的子树 tag = 1。 阅读全文
posted @ 2018-12-07 11:24 南條雪绘 阅读(165) 评论(0) 推荐(0) 编辑
摘要: SB 裸题……就是想随便挂在这里……同样的题还有 Luogu_2014 选课。 阅读全文
posted @ 2018-12-07 11:11 南條雪绘 阅读(143) 评论(0) 推荐(0) 编辑