题目链接:https://codeforces.com/contest/1867/problem/F
题意简述
记 \(P(T)\) 为一棵树 \(T\) 的所有子树的集合。给定一棵 \(n\) 个点的树 \(T\),找出点数相同的树 \(T'\),使 \(P(T')\) 的“与 \(P(T)\) 中至少一棵树同构”的树最少。
题目链接:https://codeforces.com/contest/1867/problem/F
记 \(P(T)\) 为一棵树 \(T\) 的所有子树的集合。给定一棵 \(n\) 个点的树 \(T\),找出点数相同的树 \(T'\),使 \(P(T')\) 的“与 \(P(T)\) 中至少一棵树同构”的树最少。