老王喜欢喝冰阔落。 初始时刻,桌面上有 杯阔落,编号为 到 。 老王总想把其中一杯阔落倒到另一杯中,这样他一次性就能喝很多很多阔落,假设杯子的容量是足够大的。 有 次操作,每次操作包含两个整数 与 。 若原始编号为 的阔落与原始编号为 的阔落已经在同一杯,请输出 ;否则,我们将原始编号为 所在杯子的所有阔落,倒往原始编号为 中的阔落所在的杯子,并输出 。 最后,老王想知道哪些杯子有冰阔落。
输入描述:
有多组测试数据,少于 组。每组测试数据,第一行两个整数 , ()。接下来 行,每行两个整数 , ()。
输出描述:
每组测试数据,前 行输出 或者 。第 行输出一个整数,表示有阔落的杯子数量。第 行有若干个整数,从小到大输出这些杯子的编号。
加载中...