VC题解之图
CSwhit
这个作者很懒,什么都没留下…
展开
-
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
点击打开链接数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n(0原创 2016-08-16 09:48:59 · 231 阅读 · 0 评论 -
Catch That Cow
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1028&cid=1803Catch That CowTime Limit: 2000MS Memory limit: 65536K题目描述Farmer John has been informed of the location of a原创 2016-08-19 20:48:14 · 249 阅读 · 0 评论 -
图的深度遍历
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2107&cid=1803图的深度遍历Time Limit: 1000MS Memory limit: 65536K题目描述请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。输入原创 2016-08-19 20:46:47 · 527 阅读 · 0 评论 -
数据结构实验:连通分量个数(搬运)
这道题我是读了一位大神的文章学会的,可惜没有链接了,只能粘原文了。首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。像畅通工程这题,问还需要修几条路,实质就是求有几个连通分支。如果是1个连通分支,说明整原创 2016-08-17 20:59:57 · 1329 阅读 · 2 评论 -
图结构练习——判断给定图是否存在合法拓扑序列
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2140&cid=1803图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory limit: 65536K题目描述 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。输入原创 2016-08-19 08:51:11 · 315 阅读 · 0 评论 -
图结构练习——最短路径
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2143&cid=1803图结构练习——最短路径Time Limit: 1000MS Memory limit: 65536K题目描述 给定一个带权无向图,求节点1到节点n的最短路径。 输入 输入包含多组数据,格原创 2016-08-18 21:02:32 · 321 阅读 · 0 评论 -
数据结构实验之图论六:村村通公路
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=3362&cid=1803数据结构实验之图论六:村村通公路Time Limit: 1000MS Memory limit: 65536K题目描述当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路原创 2016-08-18 20:45:32 · 390 阅读 · 0 评论 -
n a^o7 !
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2413&cid=1803n a^o7 !Time Limit: 1000MS Memory limit: 65536K题目描述 All brave and intelligent fighters, next you will step into a d原创 2016-08-17 18:53:55 · 548 阅读 · 0 评论 -
完美网络
点击打开链接完美网络Time Limit: 1000MS Memory limit: 65536K题目描述完美网络是连通网络的基础上要求去掉网络上任意一条线路,网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。输入第一行输入一个数T代表测试数据个数(T(0 输出对于每个样例输原创 2016-08-17 15:28:37 · 242 阅读 · 0 评论 -
数据结构实验之图论四:迷宫探索
点击打开链接数据结构实验之图论四:迷宫探索Time Limit: 1000MS Memory limit: 65536K题目描述有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?输入连续T组数据输入,每组数据第一行给出三个正原创 2016-08-16 17:05:18 · 375 阅读 · 0 评论 -
图结构练习——BFSDFS——判断可达性
点击打开链接图结构练习——BFSDFS——判断可达性Time Limit: 1000MS Memory limit: 65536K题目描述 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖原创 2016-08-16 14:05:31 · 296 阅读 · 0 评论 -
数据结构实验之图论二:基于邻接表的广度优先搜索遍历
点击打开链接数据结构实验之图论二:基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n(0原创 2016-08-16 11:05:50 · 259 阅读 · 0 评论 -
AOE网上的关键路径
http://blog.csdn.net/jinzk123/article/details/52244326题目描述 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。 AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与AOV不同,活动都表示在了边上,如下图所示:转载 2016-08-23 14:42:35 · 392 阅读 · 0 评论