6870 - 4.3.3 Street Race 街道赛跑
输入
输入文件包括一个良好的跑道,最多有 50 个路口,100 条单行道.一共有 N+2 行,前面 N+1 行中第 i 行表示以 i 为起点的街道,每个数字表示一个终点.行末用 -2 作为结束.最后一行只有一个数字 -1.
输出
你的程序要有两行输出:
第一行包括:跑道中“不可避免的”路口的数量,接着是这些路口的序号,序号按照升序排列. 第二行包括:跑道中“中间路口”的数量,接着是这些路口的序号,序号按照升序排列.
样例
输入
1 2 -2 3 -2 3 -2 5 4 -2 6 4 -2 6 -2 7 8 -2 9 -2 5 9 -2 -2 -1
输出
2 3 6 1 3
来源
USACO