最短路
关注
分享
扫一扫
Jiahe Xu
为何要去攀登珠穆朗玛峰,因为她就在那里啊.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj3271 Lilypad Pond bfs
处理出每个点一步能到的原创 2014-07-26 14:34:16 · 685 阅读 · 0 评论 -
bzoj1003 [ZJOI2006]物流运输trans
本题为dp和最短路的结合，cost(X,Y)原创 2014-06-05 20:11:26 · 1789 阅读 · 0 评论 -
bzoj1880: [Sdoi2009]Elaxia的路线 wikioi2309 SPFA
从四个点开始各扫一遍spfa（）原创 2014-07-08 23:36:20 · 821 阅读 · 0 评论 -
bzoj2662: [BeiJing wc2012]冻结 分层图最短路
与2763相似，只是使用加速的时候距离变了一下。原创 2014-07-09 15:23:55 · 1104 阅读 · 0 评论 -
bzoj1922: [Sdoi2010]大陆争霸 分层图最短路
最短路问题，d1表示到达（）原创 2014-07-04 11:42:40 · 1907 阅读 · 0 评论 -
bzoj1491: [NOI2007]社交网络 FLOYD
经典的floyd ，w[I][J]表示从i到j有几条路，原创 2014-07-04 18:17:35 · 1324 阅读 · 0 评论 -
bzoj2330 [SCOI2011]糖果 差分约束
差分约束系统。 这道题应该是一道比较裸的差分约束系统。 按照题意建图: 1、如果A和B一样多 -> 连边(A,B,0)，(B,A,0) 2、如果A小于B -> 连边(A,B,1) 3、如果A大于等于B -> 连边(B,A,0) 4、如果A大于B -> 连边(B,A,1) 5、如果A小于等于B -> (A,B,0) 其中第2种情况和第4种情况要特判原创 2014-07-17 15:06:51 · 1927 阅读 · 0 评论 -
hdu1704
蒟蒻的自我拯救。。。#include #include #include #include #include using namespace std; int save[600][600]; int n,m; int main() { int a,b; int cases; scanf("%d",&cases); while(cases--) {原创 2014-07-31 08:39:50 · 861 阅读 · 0 评论 -
poj 2449 K 短路(不严格)
#include #include #include #define M 100010 #define N 1005 const int inf = 0x3f3f3f3f; using namespace std; struct E //邻接表建边，to是下个结点，w 是权值 nxt 是下条边的位置 { int to,w,nxt; }edge[2*M]; struc原创 2017-03-17 21:53:24 · 512 阅读 · 0 评论