ACM

图的基本存储的基本方式一 Time Limit: 1800MS Memory Limit: 65536KB Problem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input  多组输入，到文件结尾。 每一组第一行有两个数n、m表示n个点，m条有向边。接下来

图的基本存储的基本方式二 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input  多组输入，到文件结尾。 每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m

图的基本存储的基本方式三 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input  多组输入，到文件结尾。 每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u...

图的基本存储的基本方式四 Time Limit: 2500MS Memory Limit: 10000KB Problem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input  多组输入，到文件结尾。 每一组第一行有一个数n表示n个点。接下来给出一个n*n的

数据结构实验之图论二：图的深度遍历 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。 Input 输入第一行为整数n（0 Output 输出有n行，对应n组输出，每行为用空格隔开

数据结构实验之图论四：迷宫探索 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？ Input 连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下

数据结构实验之栈与队列十：走迷宫 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。 Input        第

数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历） Input 输入第一行为整数n（0 对于

数据结构实验之图论三：判断可达性 Time Limit: 1000MS Memory Limit: 65536KB Problem Description  在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，