一直没懂vis先判断和后判断有什么区别。。

P4304 [TJOI2013] 攻击装置

在加边前就判断vis就会wa?为什么啊,有什么区别,这样加的边不是一样的吗?
by LonelinessMan @ 2018-11-17 22:31:11


改成 ```cpp for(int i=1;i<=8;++i){ int xx=tx[i]+x,yy=ty[i]+y; if(vis[xx[yy]||xx<1||yy<1||xx>n||yy>n||a[xx][yy])continue; add_edge(x*n+y,xx*n+yy); add_edge(xx*n+yy,x*n+y); dfs(xx,yy,!b); } ``` 就会wa
by LonelinessMan @ 2018-11-17 22:32:59


完结,好吧好吧我懂了,会漏掉
by LonelinessMan @ 2018-11-17 22:37:10


|