什么软件可以建网站,通过模板做网站,西安快速排名,明年做那个网站致富工厂的烦恼
ssl 1762
题目大意#xff1a;
求一个图中最长的路线的长度
原题#xff1a;
Description
某工厂发现厂里的机器在生产产品时要消耗大量的原材料#xff0c;也就是说#xff0c;有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行…工厂的烦恼
ssl 1762
题目大意
求一个图中最长的路线的长度
原题
Description
某工厂发现厂里的机器在生产产品时要消耗大量的原材料也就是说有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造以降低成本。厂里的生产线路是一个有向无环网络有N台机器分别代表网络中的N个结点。弧 I,j (i j)表示原材料从机器i传输到机器j的损耗数量。
Input
第一行是两个整数NMN100,M1000分别表示网络的结点个数和弧数。第二行至M1行每行三个整数ABC表示弧上的损耗为C。
Output
仅一个整数为损耗最大的线路的损耗量。
Sample Input
5 5
1 2 2
2 4 9
1 3 7
3 4 1
4 5 6Sample Output
17解题思路
直接用Floyed求出最长路即可
代码
#includecstdio
#includecstring
#includeiostream
using namespace std;
int n,m,x,y,c,ans,a[105][105];
int main()
{scanf(%d %d,n,m);for (int i1;im;i){scanf(%d %d %d,x,y,c);a[x][y]c;//记录ansmax(c,ans);//求最大}for (int 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]),ansmax(a[i][j],ans);//求最长路和求最大printf(%d,ans);//输出
}
