SPFA
AAAAAugust
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1535
题意:求源点到其他各点的最短距离和,边是有向边 分析:正向反向分别建一个图,求2次SPFA,算距离,一次过感觉非常棒呐。 #include #include #include #include #include #define N 1000005 #include #include #define INF 1<<30 using namespace std; int p,cnt,he原创 2014-03-29 10:33:46 · 683 阅读 · 0 评论 -
HDU 3339 In Action
#include #include #include #include #include #define M 10005 #define INF 1<<29 #define N 105 using namespace std; int n,cnt,head[N],dis[N],p[N],vis[N],dp[M]; struct edge{ int v,w,next; }e[M*2]; v原创 2014-04-09 20:16:15 · 618 阅读 · 0 评论
分享