Oql's Blog

发表于 分类于 ，

题意

给定 $n-1$ 个点集(全集为 ${1,2,\cdots,n}$)，从每个集合内选两个点连边，使得最后形成一棵树。输出方案。

$n\leq 10^5$，点集大小之和 $\le 2\times 10^5$。

阅读全文 »