SPFA
AAAAAugust
这个作者很懒,什么都没留下…
展开
-
HDU 1535
题意:求源点到其他各点的最短距离和,边是有向边分析:正向反向分别建一个图,求2次SPFA,算距离,一次过感觉非常棒呐。#include #include#include#include#include#define N 1000005#include#include#define INF 1<<30using namespace std;int p,cnt,he原创 2014-03-29 10:33:46 · 608 阅读 · 0 评论 -
HDU 3339 In Action
#include #include#include#include#include#define M 10005#define INF 1<<29#define N 105using 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 · 565 阅读 · 0 评论