FlyInTheSky's blog
OI, 梦开始的地方。
首页
关于
标签
分类
归档
朋友
搜索
二分图
标签
Codeforces 590E (AC自动机 + Dilworth定理 + DAG最小路径覆盖)
03-10
「Bzoj 2744」「HEOI2012」朋友圈 (二分图最大团)
03-09
「Bzoj 1143」「CTSC2008」祭祀 (Dilworth定理 + 二分图匹配(最小链覆盖))
03-04
「Bzoj 3410」「HNOI2013」消毒 (最小点覆盖)
02-21
「Luogu 2219」「SHOI2001」小狗散步 (二分图最大匹配)
02-18
「Bzoj 1562」「NOI2009」变换序列 (二分图最大匹配 / 贪心)
02-18
「poj 3565」 Ants (二分图完美匹配)
01-14
「poj 2942」(点双连通分量+二分图判定)
01-12
Codeforces 1093CD(二分图染色 + 乘法原理)
12-05
「Bzoj 1433」「ZJOI2009」假期的宿舍 (二分图最大匹配)
09-16
1
2