JZOJ_1267_ 路障

Descriptionhtml 　　Bessie 想回老家看看她的好友。她不想太早地回到老家，由於她喜歡途中的美麗風景。她決定選擇次短路徑。 　　農村有 R (1 <= R <= 100,000) 條雙向的路，每條路鏈接 N (1 <= N <= 5000) 個結點中的兩個。結點的編號是 1..N。她從 1出發，到結點 N。 　　次短路徑能夠使用最短路徑上的路，並且容許退回，即到達一個結點超過一次

>>阅读原文<<