王鹏鹏-软件研发工程师

人活着系列之芳姐和芳姐的猪 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 芳姐特别喜欢猪，所以，她特意养了m个猪圈，顺便在k条无向边，每条边有都有起点v，距离.....芳姐和猪们约定好，每天去一个固定猪圈去吃饭，芳姐为了不累着她可爱的猪们，想知道所有的猪吃饭走的

最短路径 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description    YY 并不是把东西直接搬到赛场，而是从S 路口搬运到T 路口。由于YY 非常懒而且他有轻度强迫症。所以他要走的路需要尽可能的短，并且走过路径的数目要为X 的倍数。 Input  

最短路径问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 平面上有n个点（n Input 第1行为整数n。  第2行到第n+1行（共n行），每行两个整数x和y，描述了一个点的坐标（以一个空格分隔）。  第n+2行为一个整数m，表示图中连线的个数。 

图结构练习——最短路径 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description  给定一个带权无向图，求节点1到节点n的最短路径。   Input  输入包含多组数据，格式如下。 第一行包括两个整数n m，代表节点个数和边的个数。(n 剩下m行每行3

平面上有n个点（n<=100），每个点的坐标均在-10000～10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短距离。

数据结构实验之图论七：驴友计划 Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description 做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，