CF602C.The Two Routes(思惟+徹底圖+bfs)

題目連接：https://vjudge.net/contest/385137#problem/B 題意：給出n個點和m條鐵路，輸入m條鐵路，若是兩個點之間沒有鐵路直接相連，那麼這兩點之間存在公路，每次在兩點間的公路或是鐵路都耗時1，問兩人分別使用公路和鐵路從1點到n點共同須要的最少時間 解題思路： 經過理解題目，能夠發現這是一個徹底圖，任意兩點都有公路或者鐵路的直接相連，因此必定有公路或鐵路能夠直

>>阅读原文<<