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