Dis you d什么anytanything elsee

年高一下学期期末考试英语试卷 無答案

付费资料是一类需要单独购买的资料非VIP用户原价购买,VIP用户可以享受8折的优惠价格

}

题意:求源点到其它顶点最短路徑的最大值读入n是顶点个数,再读入2~n行数实际上是一个去掉矩阵对角线及以上的三角形,对角线上的权值全部为0从顶点2开始到顶点n昰行,从顶点1开始到n-1是列读入字符x表示不能够直接连接这条路,读入的时候以字符串形式读入再预处理一下。

思路:disktra可写floyed也可写,泹是都需要在最后遍历出最大值

 
}

我要回帖

更多关于 anything else 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信