摘要： #include#include#includeusing namespace std;const int maxn=100000;char st[maxn],et[maxn];int vis[maxn],t;bool ok;void DFS(int x){ if(et[x]=='m') { ok=true; return; } for(int i=0; i>s) { t=0; while(s[0]!='0') { st[t]=s[0]; et[t++... 阅读全文

摘要： #include#include#includeusing namespace std;const int N= 21;char map[N][N];bool mark[N][N];int dir[4][2] = {1, 0, -1, 0, 0 ,1, 0 , -1};int w,h,dx,dy,ans;void dfs( int x, int y){ int i; mark[x][y] = true; for( i = 0; i = 0 && q >= 0 && p >map[i][j]; if(map[i][j] == '@') 阅读全文

摘要： 用到的数据结构是一个是顶点表，包括顶点和指向下一个邻接点的指针一个是边表， 数据结构跟顶点不同，存储的是顶点的序号，和指向下一个的指针刚开始的时候把顶点表初始化，指针指向null。然后边表插入进来，是插入到前一个，也就是直接插入到firstedge指向的下一个，而后面的后移来自http://blog.csdn.net/linxinyuluo/article/details/6847851 阅读全文

摘要： 对于一条有向边(u,v)，定义u<v；满足所有这样条件的结点序列称为拓扑序列。拓扑排序就是求一个有向图的拓扑序列的算法。一个有向图顶点的拓扑序列不是惟一的。并不是任何有向图的顶点都可以排成拓扑序列，有环图是不能排的。例子：比如排课问题，比如士兵排队问题等。拓扑排序在实际生活中和算法中都有很大的应用。比如要排一下几门课程的先后次序，我们可以把课程抽象成结点，把什么课是什么课的基础抽象成边，那么该图的一个拓扑序列就是这些课的一个可行的先后次序。各种语言的编译器都用到了拓扑排序。 数学基础： 什么是拓扑排序(Topological Sort)?简单地说，由某个集合上的一个偏序得到该集合上的一个 阅读全文