给定一棵 \(n\) 个节点的树。定义树上两点距离为它们之间边的数量。 称一对节点是友好的,当且仅当两点之间距离小于等于 \(x\)。 称一个 \(k\) 个节点的集合是友好集合,当且仅当集合中任意两个节点都是友好的。 请对所有 \(k=1\ldots n\),求出恰有 \(k\) 个节点的友好集合数量。 \(1
专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有