给定 n−1n-1n−1 个点集(全集为 {1,2,…,n}\{1,2,\ldots,n\}{1,2,…,n}),从每个集合内选两个点连边,使得最后形成一棵树。输出方案。
n−1n-1n−1 条边按顺序对应这 n−1n-1n−1 个集合输出。
n≤105n \leq 10^5n≤105,∑∣S∣≤2×105\sum |S| \leq 2 \times 10^5∑∣S∣≤2×105。
使用您的 gxyz 通用账户