【JZOJ2702】探險

圖轉侵刪 題解的構造我暫時沒去理解，一眼沒看懂就不理了 賽後自己先想了想，然後和hsz，ymw大爺討論一番我的想法，沒發現什麼錯 先感謝大爺們對我的幫助_ (:з)∠)_ 由於題目要求的是最短路徑，我們不妨考慮圖的最短路DAG和答案路徑 Pans ，找找關係 又因爲要回到原點，我們應當考慮兩個最短路圖：從原點出發的，記爲 G1 ，從各個點到原點的，記爲 G2 然後自然得到一個猜想， Pans 能拆

>>阅读原文<<