摘要: 数目规模大,尝试转换为判定性问题,那么E就不影响到网络流的复杂度了 SPFA码歪了,WA了好几发气死了 C++ include using namespace std; const int maxn = 3e5+11; const int oo = 0x3f3f3f3f; int to[maxnf) 阅读全文
posted @ 2017-11-29 21:45 Caturra 阅读(216) 评论(0) 推荐(0)
摘要: Let’s move from initial matrix to the bipartite graph. The matrix elements (i, j) for which i + j are even should be place to one part, the matrix ele 阅读全文
posted @ 2017-11-29 20:07 Caturra 阅读(187) 评论(0) 推荐(0)
摘要: 按边建模,二叉树一条入边两条出边 判断就要用到mcmf的好处了 阅读全文
posted @ 2017-11-29 17:22 Caturra 阅读(278) 评论(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 阅读全文
posted @ 2017-11-29 16:44 Caturra 阅读(155) 评论(0) 推荐(0)
摘要: ```C++ include using namespace std; const int maxn = 1e5+11; const int oo = 0x3f3f3f3f; typedef long long ll; ll cost[maxnf&&dis[v] dis[u]+w){ dis[v]= 阅读全文
posted @ 2017-11-29 00:46 Caturra 阅读(946) 评论(0) 推荐(0)