如果你使用二分图匈牙利算法进行匹配,并且对于这组数据:
11 10 #*x#xx*x#* *x*#*xx#*x *#*xx*#*** x#x*x#*xx# #x*x####*x #x***###x# x#####xxxx #x###x##xx #####xx##x ###x##xxx# #xx######x
输出 14 而不是 12,那么,你的二分图加边时可能加成了双向边,改成有向边即可 AC。