P2934 [USACO09JAN]安全出行

  圖論瞎搞...... solution： 按例化簡：給定一個無向圖，保證單源最短路唯一，求每個點到1號點的最短路最後一條邊被封鎖的情況下的最短路 乍一看，應該是次短路，但是稍微用腳趾頭想想都能發現不是次短路..... 然後就亂搞了一發。秉承着我們的口號 暴力碾標算，n方過百萬 我試着搞了一發暴力：先求出最短路徑樹（很重要），然後對於每一個點的父親（前一個節點）進行dij拓展，不走被封的邊，然後

>>阅读原文<<