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 2
2 4 9
1 3 7
3 4 1
4 5 6
sample output
因為這道題資料太小，本人只打了floyd，沒打spfa！
唯一要注意的是，把常規的最小改為最大。然後在暴力列舉每兩個點，求出最大的線路的損耗量
#include
#include
using
namespace std;
int a[
110]
[110];
intmain()
for(
int k=
1;k<=n;k++
)for
(int i=
1;i<=n;i++
)for
(int j=
1;j<=n;j++)if
(i!=j&&i!=k&&j!=k&&a[i]
[j][k]+a[k]
[j]&&a[i]
[k]!=
0&&a[k]
[j]!=
0) a[i]
[j]=a[i]
[k]+a[k]
[j];
int maxn=0;
for(
int i=
1;i<=n;i++
)for
(int j=
1;j<=n;j++)if
(i!=j&&a[i]
[j]>maxn) maxn=a[i]
[j];
cout
}
SSL ZYC 1616 1762 工廠的煩惱
題目大意 某工廠發現廠裡的機器在生產產品時要消耗大量的原材料，也就是說，有大量的原材料變成了廢物。因此廠裡想找出消耗原材料最大的一條生產線路進行改造，以降低成本。廠裡的生產線路是乙個有向無環網路，有n臺機器分別代表網路中的n個結點。弧 i,j i j 表示原材料從機器i傳輸到機器j的損耗數量。比如 ...
SSLOJ 1762 工廠的煩惱
某工廠發現廠裡的機器在生產產品時要消耗大量的原材料，也就是說，有大量的原材料變成了廢物。因此廠裡想找出消耗原材料最大的一條生產線路進行改造，以降低成本。廠裡的生產線路是乙個有向無環網路，有n臺機器分別代表網路中的n個結點。弧 i,j i j 表示原材料從機器i傳輸到機器j的損耗數量。第一行是兩個整數...
SSL 1762工廠的煩惱
time limit 1000ms memory limit 65536k 某工廠發現廠裡的機器在生產產品時要消耗大量的原材料，也就是說，有大量的原材料變成了廢物。因此廠裡想找出消耗原材料最大的一條生產線路進行改造，以降低成本。廠裡的生產線路是乙個有向無環網路，有n臺機器分別代表網路中的n個結點。弧...