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