【故事背景】：
這次小杉來到了經典美劇《越獄》的場景裡……
他被抓起來了（-.-幹嘛幻想這麼鬱悶的場景……）。
小杉身為新一代的scofield，在挖了半個月之後終於挖通牢房裡的地道。
在地道裡，無數的管道路線困惑了他。
（若對情節有任何疑問，請**原劇）
【問題描述】：
小杉看了看自己的紋身，明白了整個管道網是由n個小房間和若干小房間之間的單向的管道組成的。
小房間編號為不超過n的正整數。
對於某個管道，小杉只能在人品不超過一定程度時通過。
小杉一開始在房間1，現在小杉想知道，每個小房間他最多能夠以人品多少的狀態到達。
注意，小杉的人品在出發以後是不會改變的。
【輸入格式】：
每組測試資料的
第一行有乙個正整數n(1<=n<=2000)。
接下來若干行描述管道，每行三個正整數a,b,r(1<=a,b<=n)，表示a房間有一條到達b房間的管道，且小杉的人品不超過r時可以通過（注意從b房間不可由此管道到達a房間，即管道是單向的)
整個輸入資料以一行0 0 0結束
特別地，對於30%的資料，有n<=100
【輸出格式】：
對每組測試資料輸出n-1行，分別表示對於2到n號的小房間，小杉最多能夠以人品多少的狀態到達。
【輸入樣例】： 4
1 2 30
1 3 20
2 3 25
3 4 30
2 4 20
0 0 0
【輸出樣例】： 30
2525
**:
vara:array [1..2000,1..2000] of longint;
f:array [1..6200] of boolean;
d,c:array [1..6200] of longint;
i,j,k,m,n,x,y,z,mn,b:longint;
begin
fillchar(f,sizeof(f),true);
fillchar(d,sizeof(d),0);
fillchar(a,sizeof(a),0);
readln(n);
readln(x,y,z);
a[x,y]:=z;
while (x<>0) and (y<>0) and (z<>0) do
begin
a[x,y]:=z;
readln(x,y,z);
end;
for i:=1 to n do
begin
d[i]:=a[1,i];
end;
d[1]:=0;
k:=1;
f[1]:=false;
for i:=1 to n-1 do
begin
mn:=-1;
for j:=1 to n do
if (f[j]) and (d[j]>mn) then
begin
mn:=d[j];
k:=j;
end;
f[k]:=false;
for j:=1 to n do
begin
if a[k,j]>d[k] then
if (f[j]) and (a[k,j]<>0) and (d[j]0) and (d[j]
8 17 想越獄的小杉 1535
背景 background 這次小杉來到了經典美劇 越獄 的場景裡 他被抓起來了 幹嘛幻想這麼鬱悶的場景 小杉身為新一代的scofield，在挖了半個月之後終於挖通牢房裡的地道。在地道裡，無數的管道路線困惑了他。若對情節有任何疑問，請 原劇 描述description 小杉看了看自己的紋身，明白了整...
spfa SSL 1535 想越獄的小杉
description 小杉看了看自己的紋身，明白了整個管道網是由n個小房間和若干小房間之間的單向的管道組成的。小房間編號為不超過n的正整數。每個管道都有乙個人品限制值，小杉只能在人品不超過該限制值時通過。小杉一開始在房間1，現在小杉想知道，每個小房間他最多能夠以人品多少的狀態到達。注意，小杉的人品...
Vijos P1391 想越獄的小杉
背景 這次小杉來到了經典美劇 越獄 的場景裡 他被抓起來了 幹嘛幻想這麼鬱悶的場景 小杉身為新一代的scofield，在挖了半個月之後終於挖通牢房裡的地道。在地道裡，無數的管道路線困惑了他。若對情節有任何疑問，請 原劇 描述小杉看了看自己的紋身，明白了整個管道網是由n個小房間和若干小房間之間的單向的...