MnZn求助,为什么这题不能先枚举每个组再枚举左右已匹配点集,然后对于类型 1 贡献 1/2,类型 2 分三种情况(分别在匹配里/都在匹配里)分别贡献 1/2,类型 3 分两种情况(哪条边在匹配里)分别贡献 1/2?
看了题解没有这种做法,想不太通,有没有人能为我答疑解惑,谢谢!