qoj10096 Generating Random Trees

题意

有 \(k\) 组询问，每组询问给出一棵 \(n\) 个点的树，这棵树可能由以下两种形式之一生成：

1. 每次随机连接两个未连通的点。

2. 生成所有可能的树，然后随机选择一棵树

你需要判断该树由哪种形式生成，且正确率达到 \(80\%\)。

思路