二分图
关注
分享
扫一扫
a-free-man
此人不懒，什么都没有写
展开
-
CCPC2020长春 H Combination Lock
二分图博弈原创 2020-11-09 22:44:05 · 910 阅读 · 0 评论 -
2020牛客多校十J Identical Trees
树DFS+二分图最小权完美匹配原创 2020-08-10 22:28:42 · 621 阅读 · 0 评论 -
2020杭电多校四 1007 Go Running
二分图最小覆盖/最小割原创 2020-07-30 20:58:26 · 437 阅读 · 0 评论 -
GYM 101173B: Bipartite Blanket
hall定理+状压型DP原创 2019-10-26 19:55:20 · 534 阅读 · 0 评论 -
HDU6667 Roundgod and Milk Tea
Hall’s Marriage Theorem原创 2019-08-16 15:28:57 · 390 阅读 · 0 评论 -
2019暑假牛客多校五 F maximum clique 1
二分图最大独立集+输出方案原创 2019-08-01 23:07:14 · 394 阅读 · 0 评论 -
【网络流24题-4】洛谷P2765 魔术球问题
DAG的最小不相交路径覆盖原创 2019-07-15 22:12:32 · 225 阅读 · 0 评论 -
【网络流24题-3】洛谷P2764 最小路径覆盖问题
DAG的最小不相交路径覆盖原创 2019-07-14 12:45:17 · 231 阅读 · 0 评论 -
【网络流24题-1】洛谷P2756 飞行员配对方案问题
二分图最大匹配原创 2019-07-12 14:24:28 · 250 阅读 · 0 评论