![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SDUT
文章平均质量分 60
AC_yang
这个作者很懒,什么都没留下…
展开
-
SDUT 2139-从起始点到目标点的最短步数
图结构练习——BFS——从起始点到目标点的最短步数 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻原创 2017-08-17 17:48:08 · 360 阅读 · 0 评论 -
SDUT 2140-拓扑排序
图结构练习——判断给定图是否存在合法拓扑序列Problem Description 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组,每组格式如下。 第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n<=10) 后面m行每行两个整数a b,表示从a到b有一条有向边。Output 若给定有向图存在合法拓扑序列,则输出YES;否则输出NO。原创 2017-08-17 15:35:43 · 351 阅读 · 0 评论 -
SDUT 1488-连通分量个数
数据结构实验:连通分量个数Problem Description 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图, 否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图中包含的顶点个数极大。 例如:一个无向图有5个顶点,1-3-5是连通的,2是连通的,4是连通的,则这个无向图有3个连通分量。Inp原创 2017-08-17 15:47:54 · 481 阅读 · 0 评论 -
SDUT 3364-欧拉回路
数据结构实验之图论八:欧拉回路Problem Description 在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。 能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡七桥问题,并证明了更为广泛的有关一笔画的三条结论,人们通常称之为欧拉定理。对于一个连通图,通常把从某结点出发原创 2017-08-17 16:00:22 · 275 阅读 · 0 评论 -
SDUT 3363-驴友计划
数据结构实验之图论七:驴友计划Problem Description 做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短,则输出过路费最少的一条路径。 Input 连续T组数据输入,每组输入数据的第一行给出四个正整数N,M,s,d,其中N(2 <= N <=原创 2017-08-17 16:19:08 · 333 阅读 · 0 评论 -
SDUT 2413-n a^o7 !
n a^o7 ! Time Limit: 1000MS Memory Limit: 65536KB Problem Description All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness.原创 2017-08-17 16:21:58 · 340 阅读 · 0 评论 -
SDUT 3362-村村通公路
数据结构实验之图论六:村村通公路 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,求使得每个村都有公路连通所需要的最低成本。原创 2017-08-17 16:45:42 · 301 阅读 · 0 评论 -
SDUT 2144-最小生成树
图结构练习——最小生成树 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 Input 输入包含多组数据,格式如下。原创 2017-08-17 17:18:03 · 350 阅读 · 0 评论 -
SDUT 2138-判断可达性
图结构练习——BFSDFS——判断可达性 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团原创 2017-08-17 17:37:55 · 384 阅读 · 0 评论 -
SDUT 2056-完美网络
SDUT 2056-完美网络Problem Description 完美网络是连通网络的基础上要求去掉网络上任意一条线路,网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。Input 第一行输入一个数T代表测试数据个数(T<=20)。每个测试数据第一行2个数n,m 分别代表网络基站数和基站间线路数。基站的序号为从1到n。接下来m行两个数代表x,y 代表基站x,y间有一条线路。原创 2017-08-17 12:08:54 · 293 阅读 · 0 评论