2020年3月9日
P3915-树的分解-(dfs)
摘要： https://www.luogu.com.cn/problem/P3915 题意：有一个n个点的树，判断是否能分解成n/k颗树，保证每棵树的节点数为k。 思路：据说这样分解一棵树，分解方法是固定的。树的知识点几乎都是建立在dfs上。从任意一个点作为根节点出发，遍历子节点，不断深搜。把节点数称为贡献 阅读全文
posted @ 2020-03-09 15:15 守林鸟 阅读(359) 评论(0) 推荐(0) 编辑