Gym 100169A 最短路

題意：不久後滑鐵盧將會變得非常冷，但是幸運的是，很多建築都被橋樑和隧道連接着，所以你不需要總是走在外面。但是現在建築 物之間的連接是錯綜複雜的，很難知道某兩個建築物之間的最優路線，所以需要你寫程序判斷。 給出 n 個點，m 條無向邊，以及 p 個查詢，邊分爲兩種，一種是暴露在外面的邊，用 O 表示，另一種是在室內的邊，用 I 表示；最優 路線遵循以下規則： 1）儘可能使得路徑上暴露在外面的邊權值和

>>阅读原文<<