description
小杉看了看自己的紋身，明白了整個管道網是由n個小房間和若干小房間之間的單向的管道組成的。
小房間編號為不超過n的正整數。
每個管道都有乙個人品限制值，小杉只能在人品不超過該限制值時通過。
小杉一開始在房間1，現在小杉想知道，每個小房間他最多能夠以人品多少的狀態到達。
注意，小杉的人品在出發以後是不會改變的。
題解
這題其實就是乙個裸的spfa裡加幾個判斷#include
#include
#include
#include
#include
using
namespace
std;
queue
q;int n,m,map[2005][2005],dis[2005];
bool vis[2005];
void spfa()}}
}int main()
spfa();
for(int i=2;i<=n;i++) printf("%d\n",dis[i]);
return
0;}
8 17 想越獄的小杉 1535
背景 background 這次小杉來到了經典美劇 越獄 的場景裡 他被抓起來了 幹嘛幻想這麼鬱悶的場景 小杉身為新一代的scofield，在挖了半個月之後終於挖通牢房裡的地道。在地道裡，無數的管道路線困惑了他。若對情節有任何疑問，請 原劇 描述description 小杉看了看自己的紋身，明白了整...
想越獄的小衫
故事背景 這次小杉來到了經典美劇 越獄 的場景裡 他被抓起來了 幹嘛幻想這麼鬱悶的場景 小杉身為新一代的scofield，在挖了半個月之後終於挖通牢房裡的地道。在地道裡，無數的管道路線困惑了他。若對情節有任何疑問，請 原劇 問題描述 小杉看了看自己的紋身，明白了整個管道網是由n個小房間和若干小房間之...
Vijos P1391 想越獄的小杉
背景 這次小杉來到了經典美劇 越獄 的場景裡 他被抓起來了 幹嘛幻想這麼鬱悶的場景 小杉身為新一代的scofield，在挖了半個月之後終於挖通牢房裡的地道。在地道裡，無數的管道路線困惑了他。若對情節有任何疑問，請 原劇 描述小杉看了看自己的紋身，明白了整個管道網是由n個小房間和若干小房間之間的單向的...