CF1833G Ksyusha and Chinchilla
题目描述
在一棵树上删去一些边,使得形成的几个连通块,都**有且仅有** $3$ 个结点。
输入格式
第一行是数据组数,接下来:
对于每组数据:
- 第一行一个正整数 $n$,表示结点数量。
- 接下来 $n-1$ 行,每行两个正整数 $u,v$,表示 $u,v$ 间有一条边。
输出格式
对于每组数据:
- 若不存在任何一种删边方式满足条件,则输出:`-1`。
- 若存在满足条件的删边方式:
- 第一行,一个正整数,删掉的边数。
- 第二行,所有删掉的边的编号,若不用删除任何边,则输出一个空行。
by @[gty314159](/user/768612)
说明/提示
 The first testcase in first test.