某工廠發現廠裡的機器在生產產品時要消耗大量的原材料，也就是說，有大量的原材料變成了廢物。因此廠裡想找出消耗原材料最大的一條生產線路進行改造，以降低成本。廠裡的生產線路是乙個有向無環網路，有n臺機器分別代表網路中的n個結點。弧< i,j >(i < j)表示原材料從機器i傳輸到機器j的損耗數量。
第一行是兩個整數n，m（n<=100,m<=1000），分別表示網路的結點個數和弧數。第二行至m+1行，每行三個整數a，b，c，表示弧上的損耗為c。
僅乙個整數，為損耗最大的線路的損耗量。
5 51 2 2
2 4 9
1 3 7
3 4 1
4 5 6
floyd最大路，沒啥好說的
code：
#include
#include
#include
#include
using
namespace std;
int n,m,q;
int f[
101]
[101];
intmain()
for(
int i=
1;i<=q;i++
) f[i]
[i]=0;
for(
int j=
1;j<=q;j++)}
}}int mn=0;
for(
int i=
1;i<=q;i++
) cout
}
SSL 1762工廠的煩惱
time limit 1000ms memory limit 65536k 某工廠發現廠裡的機器在生產產品時要消耗大量的原材料，也就是說，有大量的原材料變成了廢物。因此廠裡想找出消耗原材料最大的一條生產線路進行改造，以降低成本。廠裡的生產線路是乙個有向無環網路，有n臺機器分別代表網路中的n個結點。弧...
工廠的煩惱
description 某工廠發現廠裡的機器在生產產品時要消耗大量的原材料，也就是說，有大量的原材料變成了廢物。因此廠裡想找出消耗原材料最大的一條生產線路進行改造，以降低成本。廠裡的生產線路是乙個有向無環網路，有n臺機器分別代表網路中的n個結點。弧 i,j i j 表示原材料從機器i傳輸到機器j的損...
SSLOJ1624 小薩的煩惱
聖誕節又要到了！小薩希望和自己心儀的mm一起出去度過乙個浪漫的的聖誕節。他進行了詳盡的準備，找到了n個很適合他們去約會的好地方，但無奈小薩和他的mm都是初三學校，晚上必須回學校上晚修，沒有足夠的時間讓他們走遍每乙個地方。迫於無奈，小薩選擇了乙個最合適的地方s。小薩打算和他的mm一起步行到那個地方，那...