![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
---------图-----------
爱敲代码的小赤佬
自律和节制是一切幸福的开始!
展开
-
POJ Catch That Pig( - _ - )
POJLanguage:DefaultCatch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 136418 Accepted: 42176DescriptionFarmer John has been informed of the location of a fugitive cow and ...原创 2019-04-28 17:43:54 · 127 阅读 · 0 评论 -
数据结构实验之图论九:最小生成树
数据结构实验之图论九:最小生成树Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。Input输入包含多组数据,格式如下。第一行包括两个整数n...原创 2019-07-26 13:03:18 · 137 阅读 · 0 评论 -
最小生成树--通公路问题
数据结构实验之图论六:村村通公路Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,求使得每个村都有公路连通所需要的最低成本。Inpu...原创 2019-07-25 16:43:53 · 493 阅读 · 0 评论 -
最短路径VS最小生成树
最小生成树VS最短路径算法大集合原创 2019-06-02 21:11:41 · 521 阅读 · 0 评论 -
迪杰斯特拉算法
Problem Description做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短,则输出过路费最少的一条路径。Input连续T组数据输入,每组输入数据的第一行给出四个正整数N,M,s,d,其中N(2 <= N <= 500)是城市数目,...原创 2019-05-29 13:13:25 · 157 阅读 · 0 评论 -
判断可达性(基本的BFS练习)
Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1…n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部队如此庞大,甚至可以填江过河。但是巫妖...原创 2019-05-13 23:43:58 · 246 阅读 · 0 评论 -
迷宫探索DFS(递归记录来回路径)
Problem Description有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?Input连续T组数据输入,每组数据第一行给出三个正整数,分别表示地下迷宫的结点数N(1 < N <= 1000)、边数M(M <= 3000)和起始结点编号S,随后M行对应M条边,每行给出一...原创 2019-04-25 11:02:42 · 885 阅读 · 0 评论 -
DFS
Problem Description请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。Input输入第一行为整数n(0 < n < 100),表示数据的组数。 对于每组数据,第一行是两个整数k,m(0 < k < 100,0 < m < k*k),表示有m条边,k个顶点。 下面的m行,每行是空格隔开的两个整数u,v,表示一条...原创 2019-04-25 09:40:22 · 129 阅读 · 0 评论 -
邻接矩阵与邻接表
邻接矩阵与邻接表原创 2019-04-24 23:45:26 · 625 阅读 · 0 评论 -
BFS
基于邻接矩阵的广度优先搜索遍历Problem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input输入第一行为整数n(0< n <100),表示数据的组数。对于每组数据,第一行是三个整数k,m,t(0<k<100,0<m<(k-1)*k/2,0< ...原创 2019-04-19 18:03:26 · 10064 阅读 · 0 评论 -
从起始点到目标点的最短步数(BFS)
从起始点到目标点的最短步数(BFS)Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1…n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部...原创 2019-04-28 20:46:49 · 173 阅读 · 0 评论 -
数据结构实验之图论七:驴友计划(最新版)
数据结构实验之图论七:驴友计划Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短,则输出过路费最少的一条路径。Input连续T组...原创 2019-07-26 16:12:34 · 341 阅读 · 0 评论