Dmenghu的博客

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

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

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

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

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

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

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