萌新真心求助看成几个点集问题
查看原帖
萌新真心求助看成几个点集问题
445864
美少女☁楼主2021/4/8 17:40

此题为什么不能看成一个点集，然后求出最大匹配M， 用总数n-M/2,则就是答案最大点集

M/2原因是看成一个点集，并且建的双向边，所以多一倍

2021/4/8 17:40