摘要:
解法:对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... 阅读全文
摘要:
高仿代码:#include #include #include #include #include #include using namespace std;#define N 205#define M 2005const int inf = 0x3f3f3f3f;int v[M],w[M],nex... 阅读全文
摘要:
高仿代码:#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... 阅读全文