二分图 - 随笔分类 - ws_zzy

摘要：题解：二分图建模左边是人，右边是床 s向需要在学校的人连边有床的人向t连边认识的人互相连边跑最大流与需要在学校的人数量是否相等比较、阅读全文

posted @ 2018-03-04 08:16 ws_zzy 阅读(154) 评论(0) 推荐(0)

摘要：题解：二分图匹配行列建点每一条边i->j表示第i行移动到第j行符合题意，即a[i][j]=1 可证明不需考虑列的交换求最大匹配即可阅读全文

posted @ 2018-02-26 20:36 ws_zzy 阅读(157) 评论(0) 推荐(0)

摘要：题解：找出横着的联通块和纵着的联通块（能被炸弹一下炸到的）如果一个炸弹能同时影响到某两个联通块就在联通块之间连边这是一个二分图，求一下最大匹配 WoLeGeCao 50*50是2500不是250 阅读全文

posted @ 2018-02-22 13:36 ws_zzy 阅读(158) 评论(0) 推荐(0)

BZOJ [Scoi2010]游戏

摘要：题解：解法一：建立图论模型，发现只要联通块中有环则这个联通块中的值都可以被攻击到如果是树，则只能攻击size-1个解法二：二分图匹配，二分答案，看看是否能攻击到mid 阅读全文

posted @ 2018-02-21 19:32 ws_zzy 阅读(146) 评论(0) 推荐(0)

摘要：题解：最小费用流+二分图模型；左边表示出这个点，右边表示入这个点；阅读全文

posted @ 2018-01-02 21:11 ws_zzy 阅读(132) 评论(0) 推荐(0)

ws_zzy