2014年12月1日
POJ 2263 POJ 1556
摘要： 2263 题目意思是求起点城市到终点城市的途径中的最大载重量，可以用Dijkstra或者floyd 来解决，我是用的floyd 感觉更直观 因为只需要将递推式改成w[i][j] = Max(w[i][j],Min(w[i][k],w[k][j]));便可得到答案，而且floyd写法比较简单但是复杂度... 阅读全文
posted @ 2014-12-01 21:56 lmlyzxiao 阅读(118) 评论(0) 推荐(0)