2012年12月12日
poj 1125 基础Floyd
摘要： 以后还是不把原题贴出来了。就说大意。题意：给出股市经纪人个数n，消息经过每个人需要一定时间，给出不同人之间消息传输的时间，求出从哪个人开始传输消息能最快传遍所有人。思路：多源的最短路，Floyd！。第一次做FLOYD:总结算法核心for k-nfor i-nfor j-n map[i][j]=min... 阅读全文
posted @ 2012-12-12 17:17 amourjun 阅读(171) 评论(0) 推荐(0)