【JZOJ2702】探險

description analysis 正解最短路+次短路 我們先把從 1 1 1開始的最短路和次短路用 S P F A SPFA SPFA做出來，用最短更新最短和次短、用次短更新次短即可 想一下，如果從 1 1 1開始的最短路經過了從 1 1 1出發的某條邊兩次，我們就取次短路 否則的話可以直接走最短路回到 1 1 1點，容易知道這樣弄一定代價最小 我們可以在 S P F A SPFA SPF

>>阅读原文<<