摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1217/************************************************************************//* hdu Arbitrage floyd求最短路径 题目大意：floyd算法，求得两点之间最短距离，（u，v） = min( (u,v),(u,w)+(w,v) ); 此题，是求其能够赚钱,即最大生成树，且过程是相乘的，公式：（ u, v） = max( (u,v), (u,w)*(w,v... 阅读全文