Problem - E - Codeforces 首先我們知道這一般來說是很常見的最短路水題。但問題是 N = 1e7，顯然不給 logN 或足夠常數讓你乖乖玩 SSSP，所以我們考慮轉移邊的性質。首先我們考慮有哪些轉移的組合。一般之所以不能由左往右刷 dp 表是因為這題有反向邊，也許…