带花树
L_0_Forever_LF
一个热爱OI的OIer
展开
-
BZOJ4405: [wc2016]挑战NPC
Orz vfk 将每个框拆成3个点,如果一个球x可以放进一个框y中,就将x和y拆成的3个点连边,每个框拆的3个点互相连边,那么, 当一个框不和任何球匹配时,它贡献的匹配数是1 当一个框和1个球匹配时,它贡献的匹配数是2 当一个框和2个球匹配时,它贡献的匹配数是2 当一个框和3个球匹配时,它贡献的匹配数是3 这样,可得 匹配数-球数=放的球数≤1的框数 因为是无向图,球数不变,所以求无原创 2017-03-19 15:38:35 · 762 阅读 · 0 评论 -
一般图最大匹配 带花树算法 模板
例题:uoj #79. 一般图最大匹配板子:#include<set> #include<map> #include<deque> #include<queue> #include<stack> #include<cmath> #include<ctime> #include<bitset> #include<string> #include<vector> #include<cstdio> #in原创 2017-03-19 13:12:24 · 1092 阅读 · 0 评论