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