dfs
代码随想录
代码随想录网站:https://programmercarl.com
展开
-
poj 2356 Find a multiple dfs 爆搜!!!!
这道题我可以很明确的告诉大家!!我是照着别人的代码写的,自己做却是做不出来,主要是那种深搜中的爆搜理解的真是不到位,看了别人的代码也是研究了半天,想了又想,分步调试,跟踪它的深搜过程,自己在理解,在慢慢的理解了这种爆搜的方法!!!大家见笑了!!作为弱者不怕大牛笑,呵呵!! 仅仅原创 2011-08-27 20:39:37 · 1013 阅读 · 0 评论 -
poj 3256 Cow Picnic 优化深搜
我做题半夜3点多一看这道题果断floyd,后来tle,仔细想想也是啊!!后来用并查集,一顿re,这!!!睡一觉起来看看discuss说深搜,我就果断写一个,tle这!!!后来看了别人的深搜代码,果然有一个很大的优化,于是乎我小改一下map[x][++map[x][0]]=y,A了,画手这个优化不错,一起都是那种大暴力的搜#include using namespace std; int k,n原创 2011-11-29 09:16:50 · 822 阅读 · 0 评论