DFS tricktrick
  • 板块P1162 填涂颜色
  • 楼主hiro653
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/10/31 17:44
  • 上次更新2023/10/27 04:42:52
查看原帖
DFS tricktrick
419173
hiro653楼主2022/10/31 17:44

想了很久,发现只要找到一个圈内的,让后对这一个确定在圈内的数进行DFS就行了。那么怎么找到那个确定的圈内的数呢?
trick:扫描整张图,第一个具有以下结构的0一定在圈内

1 1
1 0

关于证明,可以尝试以下反证法,留给读者自己做了。

2022/10/31 17:44
加载中...