关于“方格取数问题”的一点思考
  • 板块学术版
  • 楼主Origins
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/2/14 20:28
  • 上次更新2023/11/5 03:16:24
查看原帖
关于“方格取数问题”的一点思考
327657
Origins楼主2021/2/14 20:28

这题是否能这样做:

将每个方格拆成左右两点,源点向二分图左部连,右部向汇点连,然后左部每个点向右部中的周围四个点连,求最小割,然后除以2,最后再用和减掉它。

蒟蒻打完代码,样例输出10,发现好像是假做法,但因为建的图中的每条边都是对称的,这作法为什么是错的??

求帮助

2021/2/14 20:28
加载中...