看到输出格式: $第二行按照节点编号从小到大输出节点，用空格隔开。$ 因此将

for(int i=1;i<=n;i++) if(cut[i]) printf("%d\n",i);

改成

for(int i=1;i<=n;i++) if(cut[i]) printf("%d ",i);

即可