Qianyri的博客

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;...

HDU1728逃离迷宫/*DFS +步长减枝 78MS 1600K */ #include &lt;stdio.h&gt; #include &lt;string.h&gt; #include &lt;utility&gt;//pair&lt;&gt; #include &lt;algorithm&gt; using namespace std; const int MAX=1e2+5; cons...

hiho一下 第215周 Circle Detect dfs判断有向环 比较常用的做法是DFS，同时在DFS过程中对点染色： 还没被DFS访问的点是白色的，初始时所有点都是白色的 如果点u已经被DFS访问过，但是u的子节点还未全部被访问到，那么把u染成灰色 如果点u以及u的子节点都被访问过了，从u回溯到u的父节点时，将u染成黑色 如果在DFS的过程中我们沿着有向边到达了一个灰色节点，则说...