最短路径
王鹏鹏鹏
这个作者很懒,什么都没留下…
展开
-
人活着系列之芳姐和芳姐的猪
人活着系列之芳姐和芳姐的猪Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description芳姐特别喜欢猪,所以,她特意养了m个猪圈,顺便在k条无向边,每条边有都有起点v,距离.....芳姐和猪们约定好,每天去一个固定猪圈去吃饭,芳姐为了不累着她可爱的猪们,想知道所有的猪吃饭走的原创 2017-02-17 11:16:08 · 428 阅读 · 0 评论 -
最短路径
最短路径Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description YY 并不是把东西直接搬到赛场,而是从S 路口搬运到T 路口。由于YY 非常懒而且他有轻度强迫症。所以他要走的路需要尽可能的短,并且走过路径的数目要为X 的倍数。Input原创 2017-02-17 11:17:30 · 300 阅读 · 0 评论 -
最短路径问题
最短路径问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description平面上有n个点(nInput第1行为整数n。 第2行到第n+1行(共n行),每行两个整数x和y,描述了一个点的坐标(以一个空格分隔)。 第n+2行为一个整数m,表示图中连线的个数。原创 2017-02-17 11:20:18 · 322 阅读 · 0 评论 -
图结构练习——最短路径
图结构练习——最短路径Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 给定一个带权无向图,求节点1到节点n的最短路径。 Input 输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n剩下m行每行3原创 2017-02-17 11:21:23 · 626 阅读 · 0 评论 -
最短路径问题平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。
平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短距离。原创 2017-02-17 10:10:32 · 9340 阅读 · 0 评论 -
数据结构实验之图论七:驴友计划
数据结构实验之图论七:驴友计划Time Limit: 1000MS Memory Limit: 65536KBSubmitStatisticProblem Description做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短,原创 2017-02-08 19:26:28 · 932 阅读 · 0 评论