我的做法是这样的:
先处理出所有连通块还需要的度数
排序
还需要的度数 >1>1>1 的,相邻之间连一条边,这样所有原来需要的度数 >1>1>1 的连通分量就形成了一条链。
还需要的度数 =1=1=1 的,往上面那条链上连边,如果那条链没有剩余的度数了,输出 -1。
-1
然后,它就 WA 了。其中 random_23.txt 的错误原因已知,是因为还需要的度数为负。
random_23.txt
求助,其它 3 个点为什么会 WA。