2016年4月18日
hdu1599+floyd最小环
摘要： floyd最外层的k循环在循环到某个数ki时，前面以0到ki-1为中间结点的最短路径已经求出。 所有在内层的双循环之前再用一个双循环记录已找到的最小环的值即可。 要开两个数组存图，一个图就表示原图，不能改变值，另一个用来记录最短路。 阅读全文
posted @ 2016-04-18 13:44 2014551532 阅读(598) 评论(0) 推荐(0)