Uva
lzhf01
这个作者很懒,什么都没留下…
展开
-
Uva 多源最短路问题
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=116&page=show_problem&problem=508 题目大意:给定20个点,以及一些连接这些点的边,然后多次任意给定两点,求起始点到终点所经过的最少边数。 题目分析:此题可以把图看作是一个所有权值均为1的带权...2011-05-23 12:54:30 · 104 阅读 · 0 评论 -
Uva 10034 - Freckles
题目大意:给定n(0>p[i].y; memset(a,0,sizeof(a)); for(int i=0;i原创 2011-05-23 15:32:34 · 89 阅读 · 0 评论 -
UVA 10048 - Audiophobia
题目大意:给定一个无向图加权图,求给定的两点间可经过的路径的最大边权最小。 题目分析:这是Floyd算法的变形,设d[i][j]:表示从i到j所经过的最大权值的最小值 状态转移方程:d[i][j]=min{max{d[i][k],d[k][j]},d[i][j]},利用Floyd算法改 变状态转移部分的代码即可AC。 [code="c++"] //Uva 10048...2011-05-23 19:08:23 · 102 阅读 · 0 评论 -
Uva 10397 - Connect the Campus
题目来源:[url]http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=116&problem=1338&mosmsg=Submission+received+with+ID+8905555[/url] 题目大意:见代码 题目分析:见代码 [code...2011-05-31 18:12:31 · 77 阅读 · 0 评论