利用树的dfs序解决问题：就是dfs的时候记录每个节点的进入时间和离开时间，这样一个完整的区间就是一颗完整的数，就转化成了区间维护的问题。比如hdu3887 本质上是一个求子树和的问题 1 #include 2 #include 3 #include 4 #include 5 #i...
分类：
其他好文 时间：
2014-08-12 08:59:33
阅读次数：
261
http://acm.hdu.edu.cn/showproblem.php?pid=4240题意：求最大流和流量最大的一条路径的流量的比值题解：流量最大的路径的流量在dinic的dfs每次搜到终点的时候更新最大值#include #include #include #include #include...
分类：
其他好文 时间：
2014-08-12 03:04:43
阅读次数：
179
擅长排列的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入
第一行输入整数N（1
...
分类：
其他好文 时间：
2014-08-11 21:19:52
阅读次数：
273
HDU4414 Finding crosses（模拟 || DFS）...
分类：
其他好文 时间：
2014-08-11 15:13:13
阅读次数：
228
本题可以使用BFS和DFS解题，也可以构建图，然后利用Dijsktra解题。
不过因为数据很少，就没必要使用Dijsktra了。
BFS和DFS效率都是一样的，因为都需要搜索所有可能的路径，并记录最短路径和当前路径。
推荐使用DFS，感觉会方便很多，BFS会麻烦很多，因为需要记录并比较路径。
#include
#include
#include
const int MAX_...
分类：
其他好文 时间：
2014-08-11 12:08:02
阅读次数：
192
Problem Description
Football Manager is a series of football management simulation games developed by Sports Interactive and published by Sega. In this game, you will play a role of a football club m...
分类：
其他好文 时间：
2014-08-11 00:31:01
阅读次数：
400
思路：dfs+数独游戏规则。数独游戏规则是：同行同列不能有重复数字；并且每9宫内不能有重复数字 1 class Solution { 2 public: 3 bool isValid(vector > &board, int a, int b) { 4 int i,j; 5 ...
分类：
其他好文 时间：
2014-08-10 23:58:20
阅读次数：
431
#include #include#define N 10int g[N][N];int bz[N];int n,m ;void DFS(int cur){ int j; bz[cur]=1; printf("V%d",cur); for(j=1;j<=n ;j++ ) if(g[cur][j] ....
分类：
其他好文 时间：
2014-08-10 21:09:00
阅读次数：
253
Minimal Ratio Tree
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2382 Accepted Submission(s): 709
Problem Description
For a tr...
分类：
其他好文 时间：
2014-08-10 18:39:10
阅读次数：
305
