CF1833G Ksyusha and Chinchilla

题目描述

在一棵树上删去一些边,使得形成的几个连通块,都**有且仅有** $3$ 个结点。

输入格式

第一行是数据组数,接下来: 对于每组数据: - 第一行一个正整数 $n$,表示结点数量。 - 接下来 $n-1$ 行,每行两个正整数 $u,v$,表示 $u,v$ 间有一条边。

输出格式

对于每组数据: - 若不存在任何一种删边方式满足条件,则输出:`-1`。 - 若存在满足条件的删边方式: - 第一行,一个正整数,删掉的边数。 - 第二行,所有删掉的边的编号,若不用删除任何边,则输出一个空行。 by @[gty314159](/user/768612)

说明/提示

![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1833G/eaa787e72563fa98c19aa2b30b4e8dad3dfaf09a.png) The first testcase in first test.