摘要: ```C++ include using namespace std; const int maxn = 1e6+11; const int oo = 0x7fffffff; const double eps = 1e 8; int to[maxnf){ vis[v]=1; dis[v]=dis[u 阅读全文
posted @ 2017-11-28 20:09 Caturra 阅读(346) 评论(0) 推荐(0)
摘要: ```C++ include include include include using namespace std; const int maxn = 1e5+11; const int oo = 0x3f3f3f3f; int to[maxnf&&dis[v] dis[u]+w){ dis[v] 阅读全文
posted @ 2017-11-28 12:18 Caturra 阅读(158) 评论(0) 推荐(0)
摘要: 按航班拆点 注意返边的条件 C++ include using namespace std; const int maxn = 1e6+11; const int oo = 0x7fffffff; int to[maxnf){ vis[v]=1; dis[v]=dis[u]+1; que.push( 阅读全文
posted @ 2017-11-28 12:02 Caturra 阅读(210) 评论(0) 推荐(0)
摘要: 行列二分图模型,行指向列即表示权重w[i][j] 避免零流的方法就是使下界为1 阅读全文
posted @ 2017-11-28 11:43 Caturra 阅读(196) 评论(0) 推荐(0)
摘要: 也就常见那些 c++ define rep(i,j,k) for(int i = j; i 阅读全文
posted @ 2017-11-28 10:32 Caturra 阅读(172) 评论(0) 推荐(0)
摘要: ~~~ 阅读全文
posted @ 2017-11-28 00:03 Caturra 阅读(317) 评论(0) 推荐(0)