Dmenghu的博客

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

人活着系列之芳姐和芳姐的猪 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 百年来，人活着是为了什么这个问题一直萦绕在人的脑海里，也一直困扰着人的思想。人活着就是活着了，为活着本身而活着，而不是为活着之外的任何事物而活着的。正因为活着，所以活着。对，是有点莫明其妙，但也是一句最受用的话。芳姐特别喜欢猪，所以，...

图结构练习——最短路径 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给定一个带权无向图，求节点1到节点n的最短路径。Input 输入包含多组数据，格式如下。 第一行包括两个整数n m，代表节点个数和边的个数。(n<=100) 剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边...