![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
deepquiet
这个作者很懒,什么都没留下…
展开
-
uvalive3667 ruler
tips: 回溯 use a queue to restore the temporary marked array(vis) , and when it back, set vis = 0 first floor give out all the received res, and combine with all the d to make new res, and mark all l原创 2016-03-15 20:24:57 · 309 阅读 · 0 评论 -
uva208
题意: 从1出发,到达给的点有几种走法 所有的走法显然是需要回朔来求的,为避免超时,我们要剪枝 那么最重要的就是用到的flo,这个方法可以判断通路(即当前点i是否可达终点),如果不可达就剪枝 那么没达到终点,我们就把路径输出,路径存于一个数组中 代码: #include #include #include using namespace std; const int mmax = 0x原创 2016-05-12 19:42:16 · 496 阅读 · 0 评论