最短路
G_rass
这个作者很懒,什么都没留下…
展开
-
hdu 1874 畅通工程续
思路:spfa算法 #include #include #include #include #include #define INF 0x3f3f3f3f using namespace std; int v[4000],u[4000],d[4000],first[4000],nex[4000],w[4000]; int vis[4000]; int e; void add(int a原创 2015-08-19 22:59:08 · 368 阅读 · 0 评论 -
uva 11090 Going in Cycle!!
思路:二分平均值,运用spfa算法判负环 #include #include #include #include #define INF 0x3f3f3f3f using namespace std; double p=1e-8; int n,m; double l,r; int v[3000],u[3000],vis[3000],first[3000],nex[3000],nu原创 2015-08-19 23:01:49 · 390 阅读 · 0 评论 -
poj 1724 ROADS
spfa算法的基本应用 #include #include #include #include using namespace std; struct edge { int rp,value,cost,next; }ee[40000]; int first[40000]; struct note { int rp,len,cost; bool operator原创 2015-08-19 23:19:22 · 348 阅读 · 0 评论 -
poj 1201 Intervals
思路:运用spfa算法求差分约束问题 差分约束相关知识点: 这里设的d[i]代表【0,i)这个区间取值的个数,那么在 【a b】区间 中取出至少c个数可表示为 d[b+1]-d[a]>c,这就构成了一种边, 另外我们易知 (其实开始我完全不知道。。。) 0= #include #include #include #include #define I原创 2015-08-19 23:17:37 · 349 阅读 · 0 评论