![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
文章平均质量分 50
qianyri
这个作者很懒,什么都没留下…
展开
-
HDU1584 蜘蛛牌 DFS\区间DP
HDU1584蜘蛛牌/*DFS map[2][10]记录牌头牌尾624MS 1516K*/#include <stdio.h>#include <string.h>const int MAX=15;const int INF=0x3f3f3f3f;//无限大int map[2][MAX];//记录牌头和牌尾bool vis[MAX];int Min;...原创 2018-04-29 15:40:51 · 219 阅读 · 0 评论 -
HDU1728 逃离迷宫 DFS
HDU1728逃离迷宫/*DFS +步长减枝78MS 1600K*/#include <stdio.h>#include <string.h>#include <utility>//pair<>#include <algorithm>using namespace std;const int MAX=1e2+5;cons...原创 2018-04-29 16:47:49 · 231 阅读 · 0 评论 -
hiho一下 第215周 Circle Detect DFS有向图判环
hiho一下 第215周 Circle Detectdfs判断有向环比较常用的做法是DFS,同时在DFS过程中对点染色:还没被DFS访问的点是白色的,初始时所有点都是白色的 如果点u已经被DFS访问过,但是u的子节点还未全部被访问到,那么把u染成灰色 如果点u以及u的子节点都被访问过了,从u回溯到u的父节点时,将u染成黑色如果在DFS的过程中我们沿着有向边到达了一个灰色节点,则说...原创 2018-08-12 11:04:22 · 327 阅读 · 0 评论