题意
有 \(k\) 组询问，每组询问给出一棵 \(n\) 个点的树，这棵树可能由以下两种形式之一生成：
-
每次随机连接两个未连通的点。
-
生成所有可能的树，然后随机选择一棵树
你需要判断该树由哪种形式生成，且正确率达到 \(80\%\)。
qoj10096 Generating Random Trees
相关新闻
深度解读 · 专业分析
有 \(k\) 组询问，每组询问给出一棵 \(n\) 个点的树，这棵树可能由以下两种形式之一生成：
每次随机连接两个未连通的点。
生成所有可能的树，然后随机选择一棵树
你需要判断该树由哪种形式生成，且正确率达到 \(80\%\)。
