摘要： http://poj.org/problem?id=3278大意是说牛在原地不动，他在某点去抓牛，他有两种方式可以走，第一种走一步，往前往后都可，第二种是走现在所在点的两倍的数目。只要能够刚好到达牛所在的那个点就行了。因为题目中给了提示用广搜BFS，在三个方向上广搜就可以，这个题是借鉴了某位大神的才写出来的http://blog.csdn.net/ffq5050139/article/details/7341377。 1 #include 2 #include 3 #include 4 #include 5 const int MAXN=100010; 6 using namespace st 阅读全文

摘要： 拓扑序列的判断方法为不存在有向环，代码实现的话有两种，一种是直接去判断是否存在环，较为难理解一些，另一种的话去判断结点入度，如果存在的入度为0的点大于一个,则该有向图肯定不存在一个确定的拓扑序列 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int vis[11]; 7 int m,n,u,v; 8 int map[11][11]; 9 int dfs(int u)10 {11 vis[u]=-1;//正在访问12 for(v=1; v 2 #include 3 #include 4 #... 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2142&cid=1186题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 priority_queue,greater >sort[151]; 8 //sort数组是凡是与sort的下标相连的点组成的队列,且为 阅读全文