每个点向它所联通的点建单向边，开关默认指向的边权为0，其他为1，然后跑最短路（FLoyd，SPFA，Dijkstra均可），由于2<=N<=100，我们用邻接矩阵跑FLoyd就可以了。每个点向它所联通的点建单向边，开关默认指向的边权为0，其他为1，
阅读背景：
洛谷 P1346 电车（最短路_Floyd）
来源：互联网
分享到：
