![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
V32122
这个作者很懒,什么都没留下…
展开
-
Codeforces 453C(DFS)
Codeforces 453C(DFS)题目链接题目大意:给出有n个点m条路的图,再给出一组序列如果第i个数为零表明第i个点要被访问偶数次否则要被访问奇数次,如果存在这样的路径请输出出来,否则输出-1题目的思路:一个点如果状态是1,当被遍历了一次的时候状态就由1变为0了(因为不被访问即访问0次也是访问偶数次),如果一个点的状态是0当被访问过一次的时候也就变为了1(因为这个点需要再被访问奇...原创 2018-03-19 21:21:20 · 438 阅读 · 0 评论 -
UVA11853(DFS)
UVA11853(DFS)题目链接题目大意:在一个1000x1000的场地里埋伏着n个敌人,给出敌人的坐标和射程(敌人可以向任意方向射击)求我们能不能顺利的从左岸到右岸,如果可以的话给出入点和出点的坐标题目思路:日常写不出了看题解,刚开始我想到的就是找连通块,如果左岸和右岸连通就可以了,后来看到题解发现是从敌人入手的,如果敌人射击范围从上岸到下岸都连起来那么我们一定从左岸到不了右岸了,所...原创 2018-03-21 23:17:47 · 349 阅读 · 0 评论 -
UVA548Tree(中序后序序列建树+DFS)
UVA548Tree(中序后序序列建树+DFS)题目链接题目大意:给出一个树的中序遍历和后序遍历的序列,求出这个树中权值最小的路径的叶子节点,如果有多条路径的权值相同,就输出叶子结点权值最小的这道题学会了用递归通过中序和后序序列建树,后序序列的最后一个元素是树的根,在中序序列中找到这个根,这个根的左边的所有元素构成了树的左子树,右边所有的元素构成了右子树,然后在后序序列中找到左子树的元素,...原创 2018-03-29 09:32:01 · 203 阅读 · 0 评论 -
poj2488(DFS+记录路线)
poj2488(DFS+记录路线)题目链接题目大意: 在棋盘上骑士每次走的路线是向一个方向走两步垂直方向走一步,给定棋盘的大小问骑士能不能走遍棋盘,如果可以输出字典序最小路径注意的点: STL里面queue是用push,pop,front,back stack是push,pop,topvector是insert,push_back(把元素插在最后),pop_back(删除最后一个元...原创 2018-04-06 16:57:50 · 431 阅读 · 0 评论