在无向图中,顶点的度指的是和顶点相连的边的数量。
小 A 统计了 N 个顶点且没有重边和自环的无向图中,每个顶点的度。但在他记录统计结果时,不小心多写了一个数。
请编程计算出,哪些数可能是多写的数字?
第 1 行输入一个整数 N,代表顶点的数量。
接下来 N+1 行,每行输入一个整数,代表图中 N 个点每个顶点的度以及多写的一个数字。
第 1 行输出一个整数 C,表示有几个数可能是多写的数字。
接下来按照从小到大的顺序,输出每个可能多写的数字的编号。
4 1 2 2 1 3
3 1 4 5
6 3 2 5 2 2 2 4
5 2 4 5 6 7
30 16 16 13 26 15 14 13 28 29 23 8 27 22 8 13 18 2 8 18 17 15 27 23 15 21 14 24 24 29 19 29
1 17
一张由 4 个点构成的无向图,小 A 由于多记录了一个数,导致实际记录了 5 个顶点的度,分别是: 1 2 2 1 3。
有 3 种删除方案,分别是删除第 1 个,第 4 个和第 5 个数。
方案一:删除第 1 个数,剩余 4 个点的度为: 2 2 1 3,下图即符合该要求。
顶点 B 的度为 2,顶点 C 的度为 2,顶点 D 的度为 1,顶点 A 的度为 3。
A
/ | \
B-C D
方案二:删除第 4 个数,剩余 4 个点的度为: 1 2 2 3,上图即符合该要求。
方案三:删除第 5 个数,剩余 4 个点的度为: 1 2 2 1,下图即符合该要求。
顶点 D 的度为 1,顶点 B 的度为 2,顶点 A 的度为 2,顶点 C 的度为 1。
A
/ \
B C
|
D
对于 20\% 的数据,满足 1 \le N \le 10。
对于 100\% 的数据,满足 1 \le N \le 500,读入的 N+1 个数均为 [0, N-1] 之间的整数。