稍微包裝過一下的最短路。
如果初始狀態就是到達那個路口，就把權值搞為0，如果不是就搞為1；
然後跑最短路，我用的是spfa，不過100的資料怎麼跑都行吧。。
#include#includeusing namespace std;
const int maxn=100;
int n,a,b,k,map[maxn+1][maxn+1],que[100*maxn+1],head=1,tail=1,dis[maxn+1],top;
bool flag[maxn+1];
void read() }
dis[a]=0;
que[tail++]=a;
while(head!=tail)
} }
if(dis[b]>1000000)
cout<<-1;
else
cout<
洛谷 P1346 電車
題目描述 在乙個神奇的小鎮上有著乙個特別的電車網路，它由一些路口和軌道組成，每個路口都連線著若干個軌道，每個軌道都通向乙個路口 不排除有的觀光軌道轉一圈後返回路口的可能 在每個路口，都有乙個開關決定著出去的軌道，每個開關都有乙個預設的狀態，每輛電車行駛到路口之後，只能從開關所指向的軌道出去，如果電車...
洛谷P1346 電車
在乙個神奇的小鎮上有著乙個特別的電車網路，它由一些路口和軌道組成，每個路口都連線著若干個軌道，每個軌道都通向乙個路口 不排除有的觀光軌道轉一圈後返回路口的可能 在每個路口，都有乙個開關決定著出去的軌道，每個開關都有乙個預設的狀態，每輛電車行駛到路口之後，只能從開關所指向的軌道出去，如果電車司機想走另...
P1346 電車 洛谷
題目描述 在乙個神奇的小鎮上有著乙個特別的電車網路，它由一些路口和軌道組成，每個路口都連線著若干個軌道，每個軌道都通向乙個路口 不排除有的觀光軌道轉一圈後返回路口的可能 在每個路口，都有乙個開關決定著出去的軌道，每個開關都有乙個預設的狀態，每輛電車行駛到路口之後，只能從開關所指向的軌道出去，如果電車...