Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/%E3%80%8CAGC029F%E3%80%8DConstruction-of-a-tree/
题意简述[AGC 029F] 一张无向图有 $n$ 个点，还没有边。给出 $n - 1$ 个大小至少为 $2$ 的点集 $E_i$ ，问是否能从每个点集中选出两个点连边，使得图连边后为一棵树。若能，输出一种方案；若否，输出 -1 。$2\le n\le 10^5, \sum|E_i|\le 2\times 10^5$ 。
https://okazakiyumemi.github.io/blog/%E3%80%8CAGC029F%E3%80%8DConstruction-of-a-tree/
题意简述[AGC 029F] 一张无向图有 $n$ 个点，还没有边。给出 $n - 1$ 个大小至少为 $2$ 的点集 $E_i$ ，问是否能从每个点集中选出两个点连边，使得图连边后为一棵树。若能，输出一种方案；若否，输出 -1 。$2\le n\le 10^5, \sum|E_i|\le 2\times 10^5$ 。