CF602C.The Two Routes(思惟+彻底图+bfs)

题目连接：https://vjudge.net/contest/385137#problem/B 题意：给出n个点和m条铁路，输入m条铁路，若是两个点之间没有铁路直接相连，那么这两点之间存在公路，每次在两点间的公路或是铁路都耗时1，问两人分别使用公路和铁路从1点到n点共同须要的最少时间 解题思路： 经过理解题目，能够发现这是一个彻底图，任意两点都有公路或者铁路的直接相连，因此必定有公路或铁路能够直

>>阅读原文<<