一場noip模擬賽的題目

題目大意: 給你一個有向圖,設置一個點做爲原點,問一個點刪去之後,其餘每個點到原點的全部最短路里會被改變的總數量,保證存在最短路web 題解: 對於每一個點記錄最短路的來源點,最後構建出原點的最短路圖,在最短路圖裏只要一個點被刪去後與原點不連通的點的數量就是答案。因而咱們就獲得了luogu P2597svg
相關文章
相關標籤/搜索