手机网站模板cms,怎么用wordpress搭建企业网站,郑州做网站第一人,西安网络推广外包公司题目
一个有向图#xff0c;求它的最长路。
输入
5 5 1 2 2 2 4 9 1 3 7 3 4 1 4 5 6
输出
17 解题思路
就是最短路的算法进行一些更改。不过注意加判断 if (a[i][k] a[k][j]) 因为最短路如果有一个不能连不会对结果照成影响#xff0c;可最长路就不…题目
一个有向图求它的最长路。
输入
5 5 1 2 2 2 4 9 1 3 7 3 4 1 4 5 6
输出
17 解题思路
就是最短路的算法进行一些更改。不过注意加判断 if (a[i][k] a[k][j]) 因为最短路如果有一个不能连不会对结果照成影响可最长路就不一定如果不这样会循环然后数字会很大。 代码
#includecstdio
#includeiostream
using namespace std;
int n,x,y,w,a[101][101],mins,k;
int main()
{scanf(%d%d,n,k); for (int i1;ik;i){scanf(%d%d%d,x,y,w);a[x][y]w;//输出}for (k1;kn;k)for (int i1;in;i)for(int j1;jn;j)if (a[i][k] a[k][j])//判断a[i][j]max(a[i][j],a[i][k]a[k][j]); //最长路for (int i1;in;i){for (int j1;jn;j)minsmax(mins,a[i][j]);//求最长的一条}printf(%d,mins);//输出
}