2021年7月23日
P3915 树的分解
摘要： **题意：**给你一个含有n个结点的树（无向无环图，这个条件非常重要），判断能否按照每组k个结点，将其分成n/k组，并且要求每组仍然连通 **结论：**如果一个树可以被分成满足以上条件的组，那么从任意一个点出发（以任意一个结点为根）都可以将树按照上面的条件分块，并且分法唯一 将树按照无向图存储（保证 阅读全文
posted @ 2021-07-23 19:40 yys_c 阅读(82) 评论(0) 推荐(0) 编辑