最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13336 Accepted Submission(s): 4072
Problem Description
给你n个点，m条无向边，每条边都有长...
分类：
其他好文 时间：
2014-08-12 17:20:54
阅读次数：
192
最短路
Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 23 Accepted Submission(s) : 17
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t...
分类：
其他好文 时间：
2014-08-12 17:07:54
阅读次数：
207
Problem Description
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
Input
输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为...
分类：
其他好文 时间：
2014-08-12 17:07:34
阅读次数：
249
之前打的spfa或是floyd都只是用来求最短路，对于如何打印路径问题一点都没有概念可能也是因为对于原理没有很理解的缘故？总之，之后赶紧看了一下，现在总算是明白了.....MARK一下自己的理解早晨碰到了一题挺裸的最短路问题：vijos16351.首先说说spfa的方法：其实自己之前打的最多的spf...
分类：
其他好文 时间：
2014-08-12 16:53:14
阅读次数：
241
tsp，但是它可以每个点经过不止一次，所以求一遍最短路，然后搞。#include #include #include #include #include #include #include #include #include #include #include #include #include u...
分类：
其他好文 时间：
2014-08-12 16:27:44
阅读次数：
193
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目大意：找到两点间最短的距离值。代码一：（dijkstra算法） 1 #include 2 #include 3 using namespace std; 4 int n,Min,node[1.....
分类：
其他好文 时间：
2014-08-12 13:28:24
阅读次数：
208
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5679Accepted Submission(s...
分类：
其他好文 时间：
2014-08-12 13:22:44
阅读次数：
232
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3720Accepted Submiss...
分类：
其他好文 时间：
2014-08-12 12:42:44
阅读次数：
227
