2302_79431881的博客

整个迷宫是由 N*M 小迷宫无限扩展形成的，想要走到无限远的地方，那就应该走出很远后，又能到达某个走过的点(这个走过是指，相对小迷宫的位置已经被走过了)，所以我们只要判断这个点是否被走过就行了，：设（x,y)未走过的位置，当坐标超出边界时对其取模，同时用（lx,ly)记录真实位置，并记录（x，y)走过,当再次走到该点时对比此时真实的和原来存储的，如果不一样说明找到了一条可以无限走的路。

解题思路：从k个奶牛分别dfs只有s[i] = k 时候才让ans + 1，图用邻接矩阵才存储。

作为词链的第一个字母，它作为单词的首字母的次数为2，作为单词的尾字母的次数为1，多举几个例子也能有这样的结论，因为从第一个单词的尾字母开始到最后一个单词的首字母结束，「每次在输入的所有字符串中查找首字母与s的尾字母相同的字符串」这个过程可以在输入的时候就建图，在首、尾字母相同的两个字符串之间建立一条边，然后搜索的时候直接用建好的这些边找就行了。注意，相同的单词若出现了k次就需要输出k次。，就是最后一个单词的尾字母和第一个单词的首字母是一样的（即可以连成一个环）。

本题也用到了图论中的拓扑排序，与以往不同本题要求求1~n的路径长度，所以要先将1这个点加入队列，然后从节点1开始不断遍历更新距离。设G为有n个顶点的带权有向无环图，G中各顶点的编号为1到n，请设计算法，计算图GG中1,n间的最长路径。第2到第(m+1)行，每行33个整数u,v,w（u<v），代表存在一条从u到v边权为w的边。输入的第一行有两个整数，分别代表图的点数n和边数m。输出一行一个整数，代表1到n的最长路。

由于这个结果可能过大，你只需要输出总数模上80112002的结果。第一行，两个正整数n，m，表示生物种类n和吃与被吃的关系数m。接下来m行，每行两个正整数，表示被吃的生物A和吃A的生物B。的路径（即最右端可以不是最佳消费者的最大食物链）我们称之为。一行一个整数，为最大食物链数量模上80112002的结果。给你一个食物网，你要求出这个食物网中最大食物链的数量。既然食物链中的生物可以看成节点，那么。（这里的“最大食物链”，指的是。，生物之间的关系建立一条。的入度一定为0，而。

初始化队列，将入度为0的节点放入队列。取出队首，遍历其出边，将能够到达的点入度减一，同时维护答案数组。若在此时一个点的入度变为0，那么将其加入队列。回到第二步，直到队列为空。intn,m;//邻接表存图//d入度，t表示时间，ans答案voidadd(inta,intb)//建立一条从a指向b的边voidtopsort()//拓扑排序while(!i!=-1;

给出N个点,M条边的有向图，对于每个点v，求A(v)表示从点v出发，能到达的编号最大的点。接下来M行，每行2个整数Ui,Vi​，表示边(Ui,Vi)。一行N个整数A(1),A(2),…第1行2个整数N,M，表示点数和边数。

学过数据结构我们都知道DFS通俗来说是从图的一个点出发，选择下一个点再以下一个点向下选择直到你选择的点没有可以选择的点了，BFS，用通俗的话来说，就是你从图中的一个节点出发，其有几个子节点，你会先将这所有的子节点遍历，再挑其中的一个子节点，遍历它的所有子节点，再换到另外一个结点遍历其所有的子节点。这样一层层遍历，以此类推。