DFS tricktrick

P1162 填涂颜色

hiro653 @ 2022-10-31 17:44:45

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

1 1
1 0

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


by osfly @ 2022-10-31 18:02:28

tlqtj,jbbl


by OrezTsim @ 2022-10-31 18:15:06

我超,第一个啊,对不起。


|