luoguP2296 尋找道路

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

>>阅读原文<<