L_0_Forever_LF的专栏

曾是一个OIer

BZOJ4405: [wc2016]挑战NPC

Orz vfk 将每个框拆成3个点,如果一个球x可以放进一个框y中,就将x和y拆成的3个点连边,每个框拆的3个点互相连边,那么, 当一个框不和任何球匹配时,它贡献的匹配数是1 当一个框和1个球匹配时,它贡献的匹配数是2 当一个框和2个球匹配时,它贡献的匹配数是2 当一个框和3个球匹配时,...

2017-03-19 15:38:35

阅读数:575

评论数:0

一般图最大匹配 带花树算法 模板

例题:uoj #79. 一般图最大匹配板子:#include<set> #include<map> #include<deque> #include<queue> #include<stack> #include<cmath>...

2017-03-19 13:12:24

阅读数:770

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭