摘要：人的一生就是一个探索的过程,这就好比DFS和BFS。 BFS广而博，它让你了解更多的东西,但缺点是浅显； DFS深而远,它让你对某个东西有更深的了解，而以时间为代价。人生亦是如此，好比谈恋爱， BFS让你认识很多人，DFS则让你从众多认识的人中找到你的真爱； 又如兴趣，个人爱好，我们知道，时间是有限的，我们无法涉足所有领域，即使你精力充沛，对一切新奇事物感兴趣。所以我们也是从很多兴趣中选几个突出发展，成为一个优秀有内涵的人才。 说到BFS,DFS,则不得不提到IT领域，你可以充分体会到学无止境的真正内涵。但是我认为，知识不是都要从头开始学，就好比人类的进化史，积累了很多年的... 阅读全文

摘要：题意:城市某个地方发生火灾,求消防队到该点可能的所有路径(有的街道需要修理不能经过)及总路径数.直接回溯TLE,所以需要预处理下，把与终点直接或间接相关的所有点给挑出来，然后在这个路径上进行回溯. 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define MAXN 22 5 using namespace std; 6 7 int end,route[MAXN],sum,n,m; 8 bool vis[MAXN],edge[MAXN][MAXN],conn[MAXN]; 阅读全文

摘要：很简单的一道广度遍历题目 1 #include <stdio.h> 2 #define up_bound 100000 3 #define down_bound 0 4 int Q[100010],dist[100010]={0}; 5 int vis[100010]={0}; 6 7 int bfs(int n,int k){ 8 int front=0,rear=1; 9 Q[front]=n;10 vis[n]=1;11 while(front<rear){12 int x=Q[front];13 if(x==k)14 ... 阅读全文