二分图匹配
文章平均质量分 89
VampireWeekend
I want my dreams to rescue me
展开
-
UVA Live 7958 (Codeforces Gym 101201G) Maximum Islands 二分图染色+匹配
https://icpcarchive.ecs.baylor.edu/external/79/7958.pdf 7958 Maximum Islands You are mapping a faraway planet using a satellite. Your satellite has captured an image of the planet’s surface.原创 2017-08-24 01:10:16 · 841 阅读 · 0 评论 -
Hdu 6073 Matching In Multiplication 二分图完美匹配
Matching In Multiplication Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1855 Accepted Submission(s): 563 Problem Description原创 2017-09-30 12:13:01 · 276 阅读 · 0 评论 -
Codeforces Gym 101173B / BZOJ 4788 Bipartite Blanket 二分图Hall定理+状态压缩DP
Problem B: Bipartite Blanket Time limit: 3 s Memory limit: 512 MiB In a bipartite graph, nodes are partitioned into two disjoint sets A and B such that every edge connects anode from A with a node原创 2018-01-22 21:34:23 · 531 阅读 · 0 评论