CF638C Road Improvement
题目描述
给定一棵有 $N$ 个节点的树,你可以使用**两支相邻节点的队伍**来修筑它们之间的道路 且 **每支队伍一天只能工作一次**。问最少需要多少天把所有路修完。输出方最短时间和具体方案。
$N \le 200000$
输入格式
第一行一个整数 $N$,表示有 $N$ 个节点,接下来 $N-1$ 行,每行两个整数 $u$ , $v$ ,表示节点 $u$ , $v$ 间连有一条路。
输出格式
第一行一个正整数 $k$,表示至少需要 $k$ 天才能完成。接下来 $k$ 行,每行输出若干整数,第一个整数 $d_i$ 表示第 $i$ 天需要修理那些道路,随后 $d_i$ 个整数表示修理道路的编号。
说明/提示
In the first sample you can repair all the roads in two days, for example, if you repair roads $ 1 $ and $ 2 $ on the first day and road $ 3 $ — on the second day.