Ydoc770

摘要： 前言 我太菜了，如有沒寫清楚的地方大家輕噴. 爆搜 P4467 k短路 Hint：沿用次短路的思路（P1491）. 不能經(jīng)過重復(fù)的點(diǎn)是一個(gè)很強(qiáng)的限制，直接搜無論怎么剪枝都會被卡爆. 由于沒有負(fù)權(quán)邊，最短路必然不會經(jīng)過重復(fù)的點(diǎn)，所以我們可以通過每次從最短路的第一條邊開始，刪掉一條邊重新跑最短路，就可以 閱讀全文