#include<cstdio> #include<cstring> #include<queue> #include<algorithm> using namespace…

图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。 图可以分为有向图和无向图，一般用G=(V,E)来表示图。经常用邻接矩阵或者邻…

  自己添加： dfs.datanode.du.reserved ：表示在datanode对磁盘写时候，保留多少非dfs的磁盘空间，从而避免dfs将所在的磁盘写满 ，但在0.19.2中该参数存在bug 。 I …

http://acm.hdu.edu.cn/showproblem.php?pid=1010 注意，这道题目是要恰好t时间到达，并不是在t时间内到达…… 思路：剪枝+dfs 第一个剪枝我们可以想到…

随着学习的不断深入和对DFS，BFS的使用熟练，对这两种算法的思路有了更清晰的认识，现在使用这个模板感觉更灵活一些。 DFS void dfs(状态A) { if(A不合法) return; if(A为目标状态) 输出或…

说到最短路径，大部分最会想到BFS，DFS求最短路径还是比较少的，我觉得比如只有一种路径可走的话，可以用DFS。 但是这题比较特殊，因为它的规则不像普通迷宫那么简单。具体就不说了。 DFS求最短路径？ 那只能是把所有可能…

Description 一个正方形的镇区分为 N2 个小方块（1 <= N <= 7）。农场位于方格的左上角，集市位于左下角。贝茜穿过小镇，从左上角走到左下角，刚好经过每个方格一次。当 N=3 时，贝茜的漫游…

最近，很是不在状态啊。 第一，自从回家之后，很是膨胀，大概有十天时间没有更新过博客了，而且暑假学的东西虽然当时可能理解了，但是现在从头开始复习，各种不会，我的天呐，我是怎么了！！！！！ 第二，开学了，自己能水的特点又出来…

在8月份做过两遍这道题，做第一次的时候觉得这道题DFS的想法还挺新颖的。做第二次的时候，貌似就已经忘了思路了，这次在CAI的解题表格里又看到了这道题，出于练手的想法，就又做了一遍。 题目大意：有n个点，把这些点分别放到两…

Sudoku Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/65535K (Java/Other) Total S…

hdu 1181 、 1241 、 1312 、 4707 很久没有刷题了，寒假在家没网络，真是不爽啊。这两天决定做一做DFS的专题，所以上网搜了几道水题（大神勿喷，本人弱菜一只）。 1181： 变形课 Time Lim…

Tree You are to determine the value of the leaf node in a given binary tree that is the terminal node of a pat…