● 判断题
第 1 题 第33,34行只需保留任意一行也不会影响程序的正确性。()
第 2 题 第37行函数调用dfs(x,y),只需保证1≤x≤n,y≤0即可。()
第 3 题 第32行输入若有重复(重边),不影响输出结果的正确性。()
第 4 题 程序运行结束时可能存在正整数i(i≤n)使sz[i]等于mxs[i]。()
● 单选题
第 5 题 n=6,二元组(u,v)各个值分别是{(1,3),(6.3),(2,6),(5,6),(3,4)},则输出是()。
第 6 题 若n=1000,则程序运行后mxs[]数组中除初始值 inf 外,最大值是( )。