嗯。

求次短路，相比最短路多维护一个值就可以了，次短路要么是S->u的最短路+u->v，要么是 S->u次短路+ u->v  第二小的是次短路。 #include #include #include #include #include using namespace std; const int INF = 999999999; const int maxn = 5010;

每个点有2中颜色 只有一条路上的两个点颜色一样才能通过这条路 最短路加上等待的时间处理 处理的是参考别人的 唉还是太弱了 #include #include #include #include #include using namespace std; int s, e; int n, m; int a[333]; int b[333]; int c[333]; int first[