工厂的烦恼
来源:互联网 发布:javascript语言特点 编辑:程序博客网 时间:2024/05/16 18:24
工厂的烦恼
Time Limit:10000MS Memory Limit:65536K
Total Submit:91 Accepted:57
Case Time Limit:1000MS
Description
某工厂发现厂里的机器在生产产品时要消耗大量的原材料,也就是说,有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造,以降低成本。厂里的生产线路是一个有向无环网络,有N台机器分别代表网络中的N个结点。弧< I,j >(i < j)表示原材料从机器i传输到机器j的损耗数量。
Input
第一行是两个整数N,M(N<=100,M<=1000),分别表示网络的结点个数和弧数。第二行至M+1行,每行三个整数A,B,C,表示弧上的损耗为C。
Output
仅一个整数,为损耗最大的线路的损耗量。
Sample Input
5 51 2 22 4 91 3 73 4 14 5 6
Sample Output
17
用floyd求最长,把小于号改成大于号。
const maxn=100;var a:array[0..maxn,0..maxn] of longint; i,j,k,n,m,s,max:longint;begin readln(n,m); for i:=1 to m do begin readln(j,k,s); a[j,k]:=s; end; for k:=1 to n do for i:=1 to n do for j:=1 to n do if (i<>j) and (i<>k) and (j<>k) then if a[i,k]>0 then if a[k,j]>0 then if a[i,j]<a[i,k]+a[k,j] then a[i,j]:=a[i,k]+a[k,j]; for i:=1 to n do for j:=1 to n do if a[i,j]>max then max:=a[i,j]; writeln(max);end.
0 0
- 工厂的烦恼
- 工厂的烦恼
- 工厂的烦恼
- [bsoj1331] 工厂的烦恼
- SSL1762工厂的烦恼
- 工厂的烦恼
- 工厂的烦恼
- (ssl1616)工厂的烦恼
- 工厂的烦恼
- 工厂的烦恼
- SSL P1762 工厂的烦恼
- 【SSLGZ 1762】工厂的烦恼
- 工厂的烦恼-SSL 1762
- 文章标题SSL1762 工厂的烦恼
- SSL 1762——工厂的烦恼
- 我的烦恼---来自studio2005的烦恼
- 成长的烦恼归来
- 《成长的烦恼》介绍
- 简单排序算法的汇总(快速排序、直插排序、希尔排序、选择排序、冒泡排序)
- css3边框新属性
- Learn Shiro
- ScrollView 里嵌套listView冲突问题
- android中获取手机相机和相册可以传多张图片
- 工厂的烦恼
- Java基础巩固---泛型详解(重点)
- 京东jos 获取授权及php-sdk的使用示例
- string的问题
- 清空ListView
- 从URL启动程序:也谈谈旺旺的页面启动
- 关于ACM的一些思考
- smartConfig资料收集
- NLPIR/ICTCLAS2016分词系统 使用心得