关于这题的一种做法求教
查看原帖
关于这题的一种做法求教
156377
LAWArthur楼主2022/5/20 21:13

MnZn求助,为什么这题不能先枚举每个组再枚举左右已匹配点集,然后对于类型 1 贡献 1/2,类型 2 分三种情况(分别在匹配里/都在匹配里)分别贡献 1/2,类型 3 分两种情况(哪条边在匹配里)分别贡献 1/2?

看了题解没有这种做法,想不太通,有没有人能为我答疑解惑,谢谢!

2022/5/20 21:13
加载中...