这个思路是否可行
  • 板块P1784 数独
  • 楼主sad_desert
  • 当前回复5
  • 已保存回复7
  • 发布时间2024/3/22 22:00
  • 上次更新2024/3/23 08:46:09
查看原帖
这个思路是否可行
594257
sad_desert楼主2024/3/22 22:00

原点分别向9个代表数字1到9连一条容量为27的边

代表数字1到9的点向81个代表每个格子的点连一条容量为3的边

这81个点每个向它对应的行列3×3的格连一条容量为1的边

每个代表行列3×3格的点向汇点连一条容量为9的边

如果一个格有数字了原点到对应的数字容量减3删掉那个点

求最大流然后看残余网络每个代表数字的点对应的9个位子残余网络容量是否为3

这个思路是否正确

2024/3/22 22:00
加载中...