xiayuyang

题目链接 luogu链接 题意(来自洛谷翻译) 给定 n−1 个点集(全集为 {1,2,…,n}), 从每个集合内选两个点连边, 使得最后形成一棵树. 输出方案 解法 考虑如果我们先钦定了某一个点作为起点，那么剩下的点和集合最终会形成一一对应的关系，即存在一种选择顺序使得每个集合恰好将一个点加入进联通块。 这里不妨设第n个点为起点。 考虑对剩下的点和集合做二分图匹配，如果不能完美匹配，则无解，否则...