![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Dijkstra
芋智波佐助
菜鸟一只
展开
-
POJ Roadblocks 次短路
求次短路,相比最短路多维护一个值就可以了,次短路要么是S->u的最短路+u->v,要么是 S->u次短路+ u->v 第二小的是次短路。#include #include #include #include #include using namespace std;const int INF = 999999999;const int maxn = 5010;原创 2016-07-15 09:40:48 · 415 阅读 · 0 评论 -
SGU 103. Traffic Lights 带限制最短路
每个点有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[原创 2014-09-23 23:51:25 · 1035 阅读 · 0 评论