图的基本算法
文章平均质量分 84
s_tt0628
命运掌握在自己手里!
展开
-
人活着系列之Streetlights
人活着系列之Streetlights Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 人活着如果是为了家庭,亲情----可以说是在这个世界上最温暖人心的,也是最让人放不下的,也是我在思索这个问题最说服自己接受的答案。对,也许活着是一种责任,为了繁殖下一代,为了孝敬父母,男人要养家糊口,女人要生儿育女,就这样循环原创 2015-08-24 21:24:43 · 321 阅读 · 0 评论 -
图结构练习——最短路径
题目描述 给定一个带权无向图,求节点1到节点n的最短路径。 输入 输入包含多组数据,格式如下。 第一行包括两个整数n m,代表节点个数和边的个数。(n 剩下m行每行3个正整数a b c,代表节点a和节点b之间有一条边,权值为c。 输出 每组输出占一行,仅输出从1到n的最短路径权值。(保证最短路径存在) 示例输入 3 2 1 2 1 1 3 1 1 0原创 2015-08-11 10:43:04 · 362 阅读 · 0 评论 -
图结构练习——判断给定图是否存在合法拓扑序列
一、概述 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若 ∈E(G),则u在线性序列中出现在v之前。 通常,这样的线性序列称为满足拓扑次序(TopoiSicai Order)的序列,简称拓扑序列。 二、无前趋的顶点优先的拓扑排序方法 该方法的每一步总是输出当前无原创 2015-08-11 08:37:33 · 524 阅读 · 0 评论 -
sdut oj图的基本存储的基本方式一
图的基本存储的基本方式一 多组输入,到文件结尾。 每一组第一行有两个数n、m表示n个点,m条有向边。接下来有m行,每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数,接下来q行每行有一个询问,输入两个数为a,b。 注意:点的编号为0~n-1,2,n*(n-1)/2,0,a!=b,输入保证没有自环和重边 对于每一条询问,输出一行。若a原创 2015-08-13 14:54:11 · 502 阅读 · 0 评论 -
sdut oj3117图的基本存储的基本方式二
图的基本存储的基本方式二 题目描述 多组输入,到文件结尾。 每一组第一行有两个数n、m表示n个点,m条有向边。接下来有m行,每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数,接下来q行每行有一个询问,输入两个数为a,b。 注意:点的编号为0~n-1,2,0,0,a!=b,输入保证没有自环和重边 输出 对于每一条询问,输出一行。若a到b可以直接连通输原创 2015-08-13 14:57:58 · 587 阅读 · 0 评论 -
sdut oj3118图的基本存储的基本方式三
图的基本存储的基本方式三 多组输入,到文件结尾。 每一组第一行有两个数n、m表示n个点,m条有向边。接下来有m行,每行两个数u、v、w代表u到v有一条有向边权值为w。第m+2行有一个数q代表询问次数,接下来q行每行有一个询问,输入一个数为a 注意:点的编号为0~n-1,2,0,0,u!=v,w为int型数据。输入保证没有自环和重边 对于每一条询问,输出一行两个数x,y。表示排序后第a原创 2015-08-13 15:01:42 · 626 阅读 · 0 评论 -
图结构练习——BFSDFS——判断可达性
图结构练习——BFSDFS——判断可达性 题目描述 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部队如此庞大,甚至可以填江过河。但是巫妖王不想付出不必要的代价,他想知道在不修建任何通道的前提下,部原创 2015-08-14 09:09:28 · 377 阅读 · 0 评论 -
图结构练习——BFSDFS——判断可达性--------BFS——从起始点到目标点的最短步数
图结构练习——BFSDFS——判断可达性 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近原创 2015-08-19 09:14:38 · 1056 阅读 · 0 评论 -
数据结构实验图论:基于邻接矩阵/邻接表的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历) 输入 输入第一行为整数n(0 对于每组数据,第一行是三原创 2015-08-19 16:23:36 · 466 阅读 · 0 评论