立刻出行杯-高年級組 F-Stein's Gate(最短路)

思路來源 凱爺 題解 出題人題解 心得 具體實現的時候，建邊要比n建的大一些，要考慮回來情況的最短路， 考慮到最後1e6輸出42，那麼建邊的時候， 最少要建1e6+42叭……其實我最後建的1e6+1e5 建這7條邊的確是因爲，自己敲了一發bfs，發現100以內的只有10步左右， 所以沒必要去擴那麼大步，小步小步走比較優， 這就像質數分解一樣……能用2去湊反素數，絕不用大素數去湊， 爲的是因子個數最

>>阅读原文<<