CSP-S2考前綜合強化刷題 雜題選做

POI2013 MOR-Tales of seafaring 給 n n n 個點 m m m 條邊無向圖，邊權均爲 1 1 1，每次詢問兩個點之間是否有長度爲 d d d 的路徑，可以不是簡單路徑。 因爲你可重複經過一個點，所以你可以讓一個距離無限加 2 2 2 也就是在不改變奇偶性的前提下無限增大。這樣我們跑最短路，對於每個點我們接納第一個偶數最短路和奇數最短路，預處理任意兩點這樣的兩個不同奇

>>阅读原文<<