第二题只要每个节点的度大于等于2即可,因为度小于等于1的时候去掉一条边就可能导致连通分量+1
1 7

相关推荐

牛客网
牛客企业服务