阅读以下程序，完成后面的判断题和选择题：

判断题

1、程序第40，41行，只需保留其中任意一行，不会影响程序的正确性（ ）。 {{ select(1) }}

• 对
• 错

2、对第44行的函数调用，只需保证 1 <= x <n, y <= 0 即可保证程序正确运行（ ）。 {{ select(2) }}

• 对
• 错

3、第34行若输入为重复（重边），不影响输出结果的正确性（ ）。 {{ select(3) }}

• 对
• 错

4、程序结果时可能存在正整数 i (i <= n)，使 sz[i] 等于 mxs[i]（ ）。 {{ select(4) }}

• 对
• 错

选择题

5、当输入n=6时，边集 {(1,3),(6,3),(2,6),(5,6),(3,4)}。输出为（ ）。

{{ select(5) }}

• 3 2
• 3 3
• 6 2
• 6 3

6、若n=1000，程序运行后，数组 mxs[] 中除初始值 inf外，最大值为( )。

{{ select(6) }}

• 1000
• 499
• 500
• 999