摘要: 解法:对u->v的边 add_edge(u,v,0)增加一条u->v反向边 add_edge(v,u,1)求一遍1->n的最短路#include #include #include using namespace std;#define M 20010 //用了几次 10010 R... 阅读全文
posted @ 2014-07-29 14:21 Mr.XuJH 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 高仿代码:#include #include #include #include #include #include using namespace std;#define N 205#define M 2005const int inf = 0x3f3f3f3f;int v[M],w[M],nex... 阅读全文
posted @ 2014-07-29 09:57 Mr.XuJH 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 高仿代码:#include #include #include #include #include #include using namespace std;#define N 205#define M 2005const int inf = 0x3f3f3f3f;int v[M],u[M],d[N... 阅读全文
posted @ 2014-07-29 09:17 Mr.XuJH 阅读(187) 评论(0) 推荐(0) 编辑