题解

我们考虑匹配问题，每条边会关联两个点，那么肯定是点和边有关联；每个点需要减的度数是，因此每个点拆成个点，然后每条边拆成两个点和，连完边之后这就是一个二分图，跑完图匹配之后必定还有某些边没有匹配上（因为每一个拆出来的点都会连条边，最大的情况也不过是全部都匹配上）；
但是我们对于边拆出来的点也有限制，就是它只能被匹配0次或者2次（匹配一次说明一条边只关联了一个点，不符合现实）；
那么现在的问题就是如何判断边拆出来的点不会匹配1个点，那么我们把和连一条边，这样的话如果有一条边没有被用到那么这条边会形成一个匹配，满足题意。