友情提示 WA 0 Pts
查看原帖
友情提示 WA 0 Pts
822145
chenzhaoxu2027楼主2024/10/12 22:19

如果你使用二分图匈牙利算法进行匹配,并且对于这组数据:

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。

2024/10/12 22:19
加载中...