首页 > TAG信息列表 > Cliques
Codeforces Gym102538(300iq contest 3)A. Airplane Cliques
给定一棵 \(n\) 个节点的树。定义树上两点距离为它们之间边的数量。 称一对节点是友好的,当且仅当两点之间距离小于等于 \(x\)。 称一个 \(k\) 个节点的集合是友好集合,当且仅当集合中任意两个节点都是友好的。 请对所有 \(k=1\ldots n\),求出恰有 \(k\) 个节点的友好集合数量。 \(1Codeforces Gym102538(300iq contest 3)A. Airplane Cliques
给定一棵 \(n\) 个节点的树。定义树上两点距离为它们之间边的数量。 称一对节点是友好的,当且仅当两点之间距离小于等于 \(x\)。 称一个 \(k\) 个节点的集合是友好集合,当且仅当集合中任意两个节点都是友好的。 请对所有 \(k=1\ldots n\),求出恰有 \(k\) 个节点的友好集合数量。 \(1