luoguP2296 尋找道路

因爲是出邊與終點直接或間接相連,所以將邊反向,從終邊開始,將所有終邊能到達的點都打上標記 因爲是最短路,所以不需要處理重邊和自環,於是再跑最短路就好 題目關鍵: 路徑上的所有點的出邊所指向的點都直接或間接與終點連通 這句話的意識也就是變相的告訴我們,對於一個點x, 他的一條出邊連的點y並不能直接或間接的與終點相連,此時我們要給x打上標記 因此,我們在最初從終點開始掃的僅僅是終點能到達的,對於終點不
相關文章
相關標籤/搜索